识别切割方块
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]