📜  N皇后问题的C程序|回溯3

📅  最后修改于: 2021-05-28 03:37:20             🧑  作者: Mango

N Queen是在N×N棋盘上放置N个国际象棋皇后的问题,这样就不会有两个女王互相攻击。例如,以下是4 Queen问题的解决方案。

预期的输出是一个二进制矩阵,其中放置了皇后的块的二进制数为1。例如,以下是上述4个女王解决方案的输出矩阵。

{ 0,  1,  0,  0}
              { 0,  0,  0,  1}
              { 1,  0,  0,  0}
              { 0,  0,  1,  0}