← 返回题目
题库练习 棋盘问题
← 上一题 下一题 →

A218 | 棋盘问题

来源NOIP提高组 / 1997
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

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

![](/uploads/acgo/image/9ca50ccf37539da6_c624e308a1a3.png)
其相邻数的和为素数的有：

$1+2,1+4,4+3,2+3$

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

![](/uploads/acgo/image/a46e91bae3b6dd08_558e0a532e0f.png)
在这里我们约定：左上角的格子里必须填数字$1$。

输入格式

一个数$N$。

输出格式

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

输入输出样例

输入 #1
1
输出 #1
NO
输入 #2
2
输出 #2
1 2
4 3
C++ 编辑器
输入
输出