题解：B4162 [BCSP-X 2024 12 月初中组] 稳定原子

Sweet_2013 · 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;
}