A-A+

蛇形填数

2012年07月27日 语言入门 暂无评论 阅读 224 次

蛇形填数

时间限制:3000 ms  |  内存限制:65535 KB
难度:3
描述
在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
输入
直接输入方陈的维数,即n的值。(n<=100)
输出
输出结果是蛇形方陈。
样例输入
3
样例输出
7 8 1
6 9 2
5 4 3

[cpp]
#include
using namespace std;
int main()
{
int a[100][100];
int i,j,n=1,N;
cin>>N;
for(i=0;i<N/2;i++)
{
for(j=i;ji;j--)
a[N-i-1][j]=n++;
for(j=N-i-1;j>i;j--)
a[j][i]=n++;
for(j=i;j<N-i-1;j++)
a[i][j]=n++;
}
if(n%2!=0)
{
a[(N+1)/2-1][(N+1)/2-1]=N*N;
}
for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
cout<<a[i][j]<<" ";
cout<<endl;
}
return 0;
}
[/cpp]

标签:

给我留言

Copyright © C/C++程序员之家 保留所有权利.   Theme  Ality 浙ICP备15011757号-3

用户登录