美文网首页
识别切割方块

识别切割方块

作者: shasha075 | 来源:发表于2022-08-18 23:03 被阅读0次
    屏幕快照 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]

    相关文章

      网友评论

          本文标题:识别切割方块

          本文链接:https://www.haomeiwen.com/subject/xysygrtx.html