U36246.棋盘问题

NOIP1997 提高组第一题

在 $n×n$ 的棋盘上，填入 $1 , 2 , … , n$ 共 $n × n$ 个数，使得任意两个相邻的数之和为素数。

例如：当 $n = 2$ 时，有：

其相邻数的和为素数的有：$1 + 2=3，1 + 4=5，4 + 3=7，2 + 3=5$

在这里我们约定：左上角的格子里必须填数字 $1$

一个数 $n$

如有解，则输出所有排列方案中最小的第一行、第一列之和

若无解，则输出 NO。

$1 ≤ n ≤ 7$

为保证多种解的可通过性，遂修改了输出规则