识别切割方块

2022-08-18  本文已影响0人  shasha075
屏幕快照 2022-08-18 下午10.54.15.jpg

今天遇到一题,如何识别被切割的方块
采用两个数据结构
ordered_map<int, ordered_map<int, bool> > hengBian;
ordered_map<int, ordered_map<int, bool> > shuBian;

每个方块左上角的顶点都存在如上数据结构,例如:hengBian[0][0] = true代表(0,0)坐标点对应的横边被切割。shuBian[0][0] = true代表(0,0)坐标点对应的竖边被切割。

那么这个方块是否被切割的判断:
hengBian[0][0] && shuBian[0][0] && shuBian[1][0] && shuBian[0][1]

上一篇下一篇

猜你喜欢

热点阅读