Description
小文是一个兴趣广泛的人,最近在迷恋数学的同时,还对图像产生了极大的兴趣。他觉得能将数字按照一定的规则有序填入一个阵列(n*n)中是一个非常有趣而且具有挑战性的事情。现在他正在考虑对于给定的正整数n(0<n<10),产生如下所示的数字图形。作为程序员的你,能够给他提供帮助吗?
1 2 3
8 9 4
7 6 5
提示:第一行的3表示输入的阵列的大小n = 3, 那么对应的整列填充如接下来的3*3矩阵,其填充方法是从矩阵的左上角开始用数字(从1开始)有序的螺旋填充。
Input
输入数据有多组,每组有一个正整数N( N > 0 && N < 10 )。
Output
对于每组输入数据,输出对应的字符图形(每个数用3位字符宽度输出)。每两个图形之间有一个空行。
Sample Input
1
2
3
4
Sample Output
1
1 2
4 3
1 2 3
8 9 4
7 6 5
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
int a[1001][10][10],i,j,y1,y2,t1,t2,n[1001],x,count=1;
while(scanf("%d",&n[count])!=EOF)
{
t1=t2=n[count]-1;
y1=y2=0;
i=0,j=0,x=1;
M:
for(;j<=t1;j++)
a[count][i][j]=x++;
i++;j--;y1++;
for(;i<=t2;i++)
a[count][i][j]=x++;
j--;i--;t1--;
for(;j>=y2;j--)
a[count][i][j]=x++;
j++;i--;t2--;
for(;i>=y1;i--)
a[count][i][j]=x++;
y2++;i++;j++;
if(y2>t1&&y1>t2)
{
}
else
goto M;
count++;
}
i=1;
while(i<count)
{
int k=0,h;
while(k<n[i])
{
h=0;
while(h<n[i])
printf("%3d",a[i][k][h++]);
printf("\n");
k++;
}
printf("\n");
i++;
}
return 0;
}