Codeforces Round #719 (Div. 3) C. Not Adjacent Matrix

Posted 2021-06-07 嗯我想想

C. Not Adjacent Matrix


题目大意：
输入一个整数n，让你构造一个大小为 n * n 的矩阵
该矩阵需满足以下条件：

1. 矩阵中的每个数字为 [1, n*n] 且不能重复
2. 矩阵中相邻的两个格子数字之差的绝对值不能为 1

如果可以构造，则输出你构造的矩阵，否则输出 -1

思路分析：
其实很明显的可以感受到，当 n 为 1 和 2 时，需要进行特判，当 n 大于等于 3 时一定有解。
我的想法是：从 1 开始 依次 +2 进行输出，奇数输出完后，再输出偶数

也就是当 n = 3 时，将会得到矩阵：
1 3 5
7 9 2
4 6 8
当 n = 4 时，
1 3 5 7
9 11 13 15
2 4 6 8
10 12 14 16

依次类推…

AC代码：

#include <bits/stdc++.h>

using namespace std;

int n, m;

const int N = 110;

int a[N][N];

int main() {
    cin >> m;
    while (m--) {
        cin >> n;
        if(n == 1) {
            cout << "1" << endl;
            continue;
        }
        if(n == 2) {
            cout << "-1" << endl;
            continue;
        }
        int p = 1;
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < n; j++) {
                a[i][j] = p;
                p += 2;
                if(p > n * n) {
                    p = 2;
                }
            }
        }
        for(int i = 0;i < n; i++) {
            for(int j = 0;j < n; j ++) {
                if(j != n-1)
                    cout << a[i][j] << ' ';
                else
                    cout << a[i][j] << endl;
            }
        }
    }
}