洛谷:P1219 [USACO1.5] 八皇后 Checker Challenge(dfs深度优先遍历求解)
题目描述一个如下的6×66×6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列246135246135来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号123456123456列号246135246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出