蛇形填数

来源:互联网 发布:女生双肩包推荐 知乎 编辑:程序博客网 时间:2024/06/05 06:23

蛇形填数

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


既然是n*n的填数问题 就先引入一个n*n的二位数组 从最右的一端开始填数 然后向下 再向左 再向上 ......

想法很简单 实际编程或许会比较难 代码如下

#include <stdio.h>
int main()
{
int fun();
fun();
return 0;
}


int fun()
{
int n,i=-1,j,x=0,y=0,num=0;
int a[100][100];
scanf("%d",&n);
j=n-1;
while(1)
{//保证每次检测到后一个数 然后用 i++/i--/j++/j--复位 

for(i++;i<n-x;i++)
{
num++;
a[i][j]=num;
}
i--;
if(num>=n*n)
{
break;
}
for(j--;j>=y;j--)
{
num++;
a[i][j]=num;
}
j++;
if(num>=n*n)
{
break;
}
for(i--;i>=x;i--)
{
num++;
a[i][j]=num;
}
i++;
if(num>=n*n)
{
break;
}
for(j++;j<n-y-1;j++)
{
num++;
a[i][j]=num;
}
j--;
if(num>=n*n)
{
break;
}
x++;
y++;
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%5d",a[i][j]);
printf("\n");
}
return 0;
}



7 8 16 9 25 4 3
0 0
原创粉丝点击