#P1219

洛谷 P1219 八皇后【经典DFS,温习搜索】

检查一个如下的6x6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列246135来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号123456列号246135这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置...