棋盘上的对角线都满足这样的特点,要么横纵坐标之和相等,要么横纵坐标之差相等。所以可以用两个判断数组标记两种对角线有没有被皇后控制,然后逐行搜索,每行只有一个皇后,所以不用担心每行的皇后互相冲突,只需要再开一个判断数组标记每一列有没有被皇后控制即可
标签:每行,纵坐标,问题,要么,数组,对角线,皇后 From: https://www.cnblogs.com/ywbdsg/p/16617995.html棋盘上的对角线都满足这样的特点,要么横纵坐标之和相等,要么横纵坐标之差相等。所以可以用两个判断数组标记两种对角线有没有被皇后控制,然后逐行搜索,每行只有一个皇后,所以不用担心每行的皇后互相冲突,只需要再开一个判断数组标记每一列有没有被皇后控制即可
标签:每行,纵坐标,问题,要么,数组,对角线,皇后 From: https://www.cnblogs.com/ywbdsg/p/16617995.html