蛇形填数
-
描述
-
在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;
}