分析

• DFS,每个元素4个属性:行、列、对角线、反对角线(组数),遍历时都要进行标记.

• 由于题目要求输出解,其中行可以用解来标记

• 遍历方式:每行(每个解)$\to$每列

Debug

1. 为了防止索引为负,左上到右下方向采用行-列+n的映射方式

2. 注意N的取值