问题 C: 不相邻的矩阵

问题 C: 不相邻的矩阵

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

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

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

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

  • 从 1 到 n 2   的每个整数都恰好出现在此矩阵中一次;
  • 如果 (rc1  ) 和 (rc2   是相邻的单元格,则写在其中的数字 不能相邻
输入
输入一个正整数 n , ≤ 500 。
输出
如果矩阵存在,则输出满足条件的矩阵,即输出n行,每行n个整数。若没有满足条件的矩阵,输出-1。
样例输入 Copy
3
样例输出 Copy
2 9 7
4 6 3
1 8 5