a1-nqueens
作业1:N皇后问题
输入
您的程序将从名为nqueens.txt的文件中读取输入,该文件包含多行输入。 输入的每一行包含一个整数值n,其中n> 3并且n <= 10,000,000,该整数值确定要解决的n个皇后问题的大小。 例如,样本“ nqueens.txt”输入文件的第1行可能包含整数值“ 128”。 这意味着您需要在128x128大小的棋盘上解决128个皇后区的问题。 输入的每一行都包含一个新的整数值,该整数值确定要解决的问题的大小。
输出
您的程序将写入终端:每个问题一份打印清单。 输出包含连续的基于1的矩阵(即,第一行中的皇后使用索引1,而不是0),其中包含每个皇后的位置。 输出的格式应该在从Python打印的列表中,如以下示例所示:
输入/输出格式示例
输入文件:
4
5
6
7
8
9
10
输出:
$ python3 run . py nquee
2022-02-12 16:29:44
234KB
Python
1