数组 I 问题 BX: 蛇形方阵
文章目录
题目描述
输入一个正整数 n,生成一个 n×n 的蛇形方阵(具
体见样例)。
输入
一行一个正整数 n,1≤n≤20。
输出
共 n 行,每行 n 个正整数,每个正整数占 5 列。
样例输入
5
样例输出

不多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;
}
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论