洛谷P1219 八皇后 (dfs+回溯法)
摘要:
https://www.luogu.org/problem/P1219 题意:每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子,输出所有方案中的前三个方案 每一个方案中,都是从第一行开始搜,一行一行的搜,横坐标不会出现重复的情况,所以只需要标记纵坐标即可;从右上到左 阅读全文
posted @ 2019-08-03 10:27 一只小毛球 阅读(213) 评论(0) 推荐(0) 编辑