题解 | #回型矩阵#

回型矩阵

https://ac.nowcoder.com/acm/problem/22230

思路:

处理好边界问题,利用循环模拟生成回型矩阵即可

#include <bits/stdc++.h>
using namespace std;

int ar[21][21];

int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    int n,left = 1,right,up = 1,down,count = 0;    //定义边界变量
    cin>>n;
    right = down = n;
    while(count < n*n){
        for(int i = left;i <= right;i++)
            ar[up][i] = (++count);
        up++;
        for(int i = up;i <= down;i++)
            ar[i][right] = (++count);
        right--;
        for(int i = right;i >= left;i--)
            ar[down][i] = (++count);
        down--;
        for(int i = down;i >= up;i--)
            ar[i][left] = (++count);
        left++;
    }
    for(int i = 1;i <= n;i++){
        for(int j = 1;j <= n;j++)
            cout<<ar[i][j]<<' ';
        cout<<'\n';
    }
    return 0;
}
全部评论

相关推荐

zYvv:双一流加大加粗再标红,然后广投。主要是获奖荣誉不够,建议开始不用追求大厂,去别的厂子刷下实习。
点赞 评论 收藏
分享
07-02 10:44
门头沟学院 C++
码农索隆:太实诚了,告诉hr,你能实习至少6个月
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务