题解 | #回型矩阵#

回型矩阵

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;
}
全部评论

相关推荐

点赞 评论 收藏
分享
星辰再现:裁员给校招生腾地方
点赞 评论 收藏
分享
找个工作&nbsp;学历是要卡的&nbsp;要求是高的&nbsp;技能不足是真的&nbsp;实习经验是0的&nbsp;简历无处可写是事实的&nbsp;钱不好赚是真的&nbsp;想躺平又不敢躺&nbsp;也不甘心躺&nbsp;怕自己的灵感和才华被掩埋甚至从未被自己发现&nbsp;又质疑自己是否真正有才华
码农索隆:你现在啊,你心里都明白咋回事,但是你没办法改变现状,一想到未来,你又没有信心狠下心来在当下努力。 得走出这种状态,不能一直困在那里面,哪不行就去提升哪,你一动不动那指定改变不了未来,动起来,积少成多才能越来越好
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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