蛇形填数

最新推荐文章于 2024-11-16 11:42:47 发布

acm_永夜

最新推荐文章于 2024-11-16 11:42:47 发布

阅读量404

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/acm_Mercyking/article/details/50775782

本文介绍了一种在n*n方阵中填充1到n*n的整数形成蛇形排列的方法，包括输入方阵维度、输出蛇形排列矩阵以及算法的具体实现步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

D. 蛇形填数

Time Limit: 3000ms

Memory Limit: 128000KB

64-bit integer IO format: Java class name:

Submit Status

在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

Input

直接输入方陈的维数，即n的值。(n<=100)

Output

输出结果是蛇形方陈。

Sample Input

Sample Output

7 8 1
6 9 2
5 4 3

#include<iostream>
using namespace std;
int main()
{
int n,y[100][100],i,j,a,b,s;
while(cin>>n)
{
s=1;
for(a=1;a<=(n+1)/2;a++)
{
for(b=a;b<=(n-a+1);b++)
{
y[b][n-a+1]=s++;
}
for(b=(n-a);b>=a;b--)
{
y[n-a+1][b]=s++;
}
for(b=(n-a);b>=a;b--)
{
y[b][a]=s++;
}
for(b=a+1;b<(n-a+1);b++)
{
y[a][b]=s++;
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
cout<<y[i][j]<<" ";
}
cout<<endl;
}
}
return 0;
}