[NOIP1997 提高组] 棋盘问题

题目描述

在N \times NN×N的棋盘上(1≤N≤10)(1≤N≤10)，填入1,2,…,N^21,2,…,N2共N^2N2个数，使得任意两个相邻的数之和为素数。

例如：当N=2N=2时，有：

其相邻数的和为素数的有：

1+2,1+4,4+3,2+31+2,1+4,4+3,2+3

当N=4N=4时，一种可以填写的方案如下：

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

输入格式

一个数NN

输出格式

如有多种解，则输出第一行、第一列之和为最小的排列方案；若无解，则输出“NO”。

输入输出样例

输入 #1复制

1

输出 #1复制

NO

输入 #2复制

2

输出 #2复制

1 2
4 3

暴力枚举，代码来啦：