问题3231--不相邻的矩阵

3231: 不相邻的矩阵

时间限制: 1Sec 内存限制:128 MB Special Judge
提交:129 解决:48
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述

如果数字ab恰好相差1,即ab=1,则认为这两个数字相邻。

如果大小为n×n的单元格有共同的边,则为相邻的单元格,即对于单元格(r,c),单元格(r,c1)(r,c+1)(r1,c)(r+1,c)与其相邻。

对于给定数字n,构造一个方阵n×n,使得:

  • 1n2的每个整数都恰好出现在此矩阵中一次;
  • 如果(r1,c1)(r2,c2)是相邻的单元格,则写在其中的数字不能相邻
输入
输入一个正整数 n , n500
输出
如果矩阵存在,则输出满足条件的矩阵,即输出n行,每行n个整数。若没有满足条件的矩阵,输出-1。
样例输入 Copy
3
样例输出 Copy
2 9 7 4 6 3 1 8 5
来源/分类