数组 I 问题 BX: 蛇形方阵

题目描述

输入一个正整数 n,生成一个 n×n 的蛇形方阵(具

体见样例)。

输入

一行一个正整数 n,1≤n≤20。

输出

共 n 行,每行 n 个正整数,每个正整数占 5 列。

样例输入

5

样例输出

image.png

不多bb直接代码伺候
跟螺旋方阵差不多,控制的方向还少了,比较水。
还想挑战去搜索三维弹珠。qwq

#include <iostream>
#include <algorithm>
#include <cmath>
#include <iomanip>
using namespace std;
int main()
{
    int n,c;
    cin>>n;
    int i=0,j=0;
    int a[n][n]={0};
    int s=1,m=1;
    for(c=0;c<(n*(n-1))/2+n;c++)//左上的三角加副对角线
    {
            a[i][j]=s;
            if(m%2==1)
            {
                i--;
                j++;
            }
            else if(m%2==0)
            {
                i++;
                j--;
            }
            if(m%2==1&&i==-1)
            {
                i=0;
                m++;
            }
            else if(m%2==0&&j==-1)
            {
                j=0;
                m++;
            }
            s++;
    }
    if(n%2==1)
    {
        i=1;j=n-1;m=2;
    }
    if(n%2==0)
    {
        i=n-1;j=1;m=11;
    }
    for(c=0;c<(n*(n-1))/2;c++)//左下的三角
    {
            a[i][j]=s;
            if(m%2==1)
            {
                i--;
                j++;
            }
            else if(m%2==0)
            {
                i++;
                j--;
            }
            if(m%2==1&&j==n)
            {
                j=n-1;
                i=i+2;
                m++;
            }
            else if(m%2==0&&i==n)
            {
                i=n-1;
                j=j+2;
                m++;
            }
            s++;
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            cout<<setw(5)<<setfill(' ')<<a[i][j];
        }
        cout<<endl;
    }
    return 0;
}

评论

暂无评论