#P1318. [NOIP1997 提高组]填棋盘
[NOIP1997 提高组]填棋盘
【问题描述】
在N*N的棋盘上(1≤N≤10),填入1,2,…,N*N共N*N个数,使得任意两个相邻的数之和为素数。
例如:当N=2时,有:
1 2
4 3
当N=4时,一种可以填写的方案如下:
1 2 11 12
16 15 8 5
13 4 9 14
6 7 10 3
在这里我们约定:左上角的格子里必须填数字1。
程序要求:
输入:N;
输出:如有多种解,则输出第一行、第一列之和为最小的排列方案;若无解,则输出“NO”。
【输入样例】
2
【输出样例】
1 2
4 3
【输出提示】
如果有多个解的话
则多个解之间换空一行输出