蛇形矩阵，每日一篇

最新推荐文章于 2024-05-21 23:16:53 发布

被眼镜封印的颜值

最新推荐文章于 2024-05-21 23:16:53 发布

阅读量29

点赞数

分类专栏：学习日常文章标签：算法 c++

本文链接：https://blog.csdn.net/m0_74014212/article/details/131811665

版权

学习日常专栏收录该内容

63 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;
const int N = 1001;
int a[N][N];
int main()
{
    int n;cin >> n;
    int k = 0;
    int x = 1,y = 1;
    int dx = -1, dy = 1;
    while(k < n * n){
        while(x > 0 && y > 0 && x <= n && y <= n){
            a[x][y] = ++k ,x += dx,y += dy;
        }
        if(x > n) x --,y += 2;
        if(y > n) y --,x += 2;
        if(x <= 0) x ++;
        if(y <= 0) y ++;
        dx *= -1,dy *= -1;
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cout << a[i][j] << " \n"[j == n];
        }
    }
    return 0;
}