鬼吹灯之黄皮子坟(螺旋矩阵)
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Submit
Statistic
Problem Description
bLue 有一个长度为 n*n 的序列,现在他想把这个序列填到一个 n*n 的螺旋矩阵中,你能帮助他吗?
Input
输入数据有多组(数据组数不超过 20),到 EOF 结束。
对于每组数据:
第 1 行输入 1 个奇数 n (1 <= n <= 9, n%2 = 1)
第 2 行输入 n*n 个用空格隔开的整数(范围 [0, 100]),表示初始序列
Output
对于每组数据,输出一个 n*n 的矩阵,同一行内相邻整数之间用一个 '\t' 隔开。每组数据结尾额外输出一行空行。
Sample Input
3
1 2 3 4 5 6 7 8 9
5
5 3 2 4 8 7 1 6 9 10 11 12 13 14 15 16 17 18 19 20 21 25 27 29 33
Sample Output
7 8 9
6 1 2
5 4 3
21 25 27 29 33
20 1 6 9 10
19 7 5 3 11
18 8 4 2 12
17 16 15 14 13
Hint
仔细观察示例,填螺旋矩阵时,初始位置为矩阵中心,按照向右、向下、向左、向上的顺序,把序列中的数从内到外一圈一圈填入矩阵中即可。
#include <stdio.h>
int n, b[9][9], a[81], cnt;
void Fill(int x, int y)
{
if(x>=0 && x<n && y>=0 && y<n)
{
b[x][y] = a[cnt++];
}
}
void f(int l, int r, int u, int d)
{
if(l >= -1)
{
for(int i=l+1; i<=r; ++i)
{
Fill(u, i);//右;
}
for(int i=u+1; i<=d; ++i)
{
Fill(i, r);//下;
}
for(int i=r-1; i>=l; --i)
{
Fill(d, i);//左;
}
for(int i=d-1; i>=u; --i)
{
Fill(i, l);//上;
}
f(l-1, r+1, u-1, d+1);
}
}
int main()
{
while(~ scanf("%d", &n))
{
for(int i=0; i<n*n; ++i)
{
scanf("%d", &a[i]);
}
cnt = 0;
f(n/2-1, n/2+1, n/2, n/2+1);
for(int i=0; i<n; ++i)
{
for(int j=0; j<n; ++j)
{
if(j) printf("\t");
printf("%d", b[i][j]);
}
printf("\n");
}
printf("\n");
}
return 0;
}
#include <stdio.h>
#include <string.h>
int i, a[125], p[12][12];
void Creat(int n,int left,int right)
{
int k;
if(left==right)
{
p[left][right]=a[++i];
}
else
{
for(k=left;k<=right;k++)
{
p[k][right]=a[++i];
}
for(k=right-1;k>=left-1;k--)
{
p[right][k]=a[++i];
}
for(k=right-1;k>=left-1;k--)
{
p[k][left-1]=a[++i];
}
for(k=left;k<=right;k++)
{
p[left-1][k]=a[++i];
}
}
if(left==right)
{
Creat(n,left,right+1);
}
else if(right<n)
{
Creat(n,left-1,right+1);
}
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
memset(a,0,sizeof(a));
memset(p,0,sizeof(p));
for(i=1;i<=n*n;i++)
{
scanf("%d",&a[i]);
}
i=0;
int j;
Creat(n,n/2+1,n/2+1);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(j==n)
{
printf("%d\n",p[i][j]);
}
else
{
printf("%d\t",p[i][j]);
}
}
}
printf("\n");
}
return 0;
}