NOIP1997 提高组第一题
P5512 为本题数据加强版。
本题实际的数据的范围是 。不保证存在可以通过原数据范围的非打表做法。
在 ()的棋盘上,填入 共 个数,使得任意两个相邻的数之和为素数。
例如:当 时,有:
其相邻数的和为素数的有:
当 时,一种可以填写的方案如下:
在这里我们约定:左上角的格子里必须填数字 。
一个数 。
如有多种解,则输出第一行、第一列之和为最小的排列方案;若无解,则输出 NO。
NO
1
2
1 2 4 3