luogu P1219 八皇后 Checker Challenge(深搜 回溯 标记)
题目描述
一个如下的6 \times 66×6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。
上面的布局可以用序列2\ 4\ 6\ 1\ 3\ 5246135来描述,第ii个数字表示在第ii行的相应位置有一个棋子,如下:
行号1\ 2\ 3\ 4\ 5\ 6123456
列号2\ 4\ 6\ 1\ 3\ 5246135
这只是棋子放置的一个解。请编一个程序找出所有棋...
原创
2022-03-03 13:41:25 ·
76 阅读 ·
0 评论