自动搬运

查看原文

来自洛谷，原作者为

	Sweet_2013 今夕是何年？ | 234粉爆我妹的照片，求关 | 互关条件 /training/813543

搬运于2025-08-24 21:17:29，当前版本为作者最后更新于2025-03-05 13:42:34，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

我的解题思路

• 输入。
• 判断矩阵边长是否为奇数，如果是，输出 No，否则输出 Yes 并打印矩阵。
• 打印矩阵：判断这个最小距离是否为偶数，如果是，这一格填 $1$，否则填 $0$。
• 计算某个位置到矩阵边界最近的距离：计算当前点到矩阵四条边的距离中的最小值，我们发现了这个计算最小值的公式（详见代码），其中，$n-i-1$ 是到下边的距离，$n-j-1$ 是到右边的距离。

上代码！

#include <bits/stdc++.h> 
using namespace std;     
//计算位置 (i, j) 到矩阵边界的最小距离。
int check(int i, int j, int n) { 
    return min(i, min(j, min(n-i-1, n-j-1))); // 返回到上下左右边界的最小值，n-i-1 是到下边的距离，n-j-1 是到右边的距离。
}
// 打印矩阵
void pm(int n) {
    for(int i=0;i<n;i++) { 
        for (int j=0;j<n; j++) { 
            cout <<!(check(i, j, n) & 1)<< " "; // 根据距离的奇偶性输出 0 或 1。
            // check(i, j, n) & 1：判断距离是否为奇数。
            // 奇数输出 0，偶数输出 1。
        }
        cout<<endl; // 每行结束后换行。
    }
}
int n, t;
int main() {
    cin>> t; 
    while (t--) { 
        cin >> n; 
        if (n&1) cout<<"No"<< endl; // 判断矩阵边长是否为奇数，如果是奇数，输出 No。
        else {
            cout << "Yes" << endl; //否则输出 Yes
            pm(n); //打印
        }
    }
    return 0;
}