蛇形填数

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

转载最新推荐文章于 2024-11-16 11:42:47 发布 · 55 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/52Cyan/p/3671962.html

蛇形填数

时间限制：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)

输出

输出结果是蛇形方陈。

样例输入

样例输出

7 8 1
6 9 2
5 4 3

#include<iostream>
#include<vector>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;

int a[110][110];

int main(int argc, char* argv[])
{
int n,i,j,num=0;
scanf("%d",&n);
memset(a,0,sizeof(a));
i=0;
j=n-1;
a[i][j]=1;
num=1;
while(num<n*n)
{
while(j+1<n&&a[i][j+1]==0)
{a[i][++j]=++num;}
while(i+1<n&&a[i+1][j]==0)
{a[++i][j]=++num;}
while(j-1>=0&&a[i][j-1]==0)
{a[i][--j]=++num;}
while(i-1>=0&&a[i-1][j]==0)
{a[--i][j]=++num;}
}
for(i=0;i<n;++i)
{
for(j=0;j<n;++j)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
return 0;
}