#P1549. [NOIP1997 提高组] 棋盘问题

[NOIP1997 提高组] 棋盘问题

题目描述

N×NN \times N1N101 \le N \le 10)的棋盘上,填入 1,2,,N21, 2, \dots, N ^ 2N2N ^ 2 个数,使得任意两个相邻的数之和为素数。

例如:当 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
NO

2
1 2
4 3

提示

【题目来源】

NOIP 1997 提高组第一题