hrbust 1564 螺旋矩阵【dfs过】

螺旋矩阵

Time Limit: 1000 MS Memory Limit: 10240 K Total Submit: 276(77 users) Total Accepted: 79(71 users) Rating:  Special Judge: No

Description

对于给定的一个数n，要你打印n*n的螺旋矩阵。 比如n=3时，输出：  1 2 3  8 9 4  7 6 5

Input

多组测试数据，每个测试数据包含一个整数n（1<=n<=32）

Output

对于每组测试数据，输出一个n*n的螺旋矩阵，定义在题目描述里。 在一组测试数据中，每个数占的字符宽度是该组数据中最大的数位数加1，比如3*3的螺旋矩阵，最大值是9，那么每个数就要占2个字符宽度。 两组测试数据之间用一个空行隔开。

Sample Input

1 2 3

Sample Output

1 1 2 4 3 1 2 3 8 9 4 7 6 5

好基友题解报告：http://blog.csdn.net/qq_33184171/article/details/50787788
水题一发，输出部分学到一个新知识，宽度控制可以这样来控制：

printf("%*d",len+1,ans[i][j]);

然后剩下的内容就比较简单了，我从坐标（1,1）出发 ，然后用1、2、3、4分别标记四个方向，当前方向一直走下去，如果碰到了边界或者是走过的地方，右转即可、

AC代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<cstdio>
#include<iostream>
using namespace std;
int ans[50][50];
int vis[50][50];
//1right,2down,3left,4up
int n;
int check(int x,int y)
{
if(x>=1&&x<=n&&y>=1&&y<=n&&vis[x][y]==0)return 1;
else return 0;
}
void dfs(int x,int y,int num,int cur)
{
//printf("%d %d\n",x,y);
ans[x][y]=num;
vis[x][y]=1;
if(cur==1)//1右、2下、3左、4上。
{
int xx=x;
int yy=y+1;
if(ans[xx][yy]||yy>n)//如果走到的地方已经有了数据或者是碰到了边界
{
xx=x+1;
yy=y;
if(check(xx,yy))//右转并且保证走的地方合法
dfs(xx,yy,num+1,2);
}
else
{
if(check(xx,yy))//继续走
dfs(xx,yy,num+1,cur);
}
}
if(cur==2)//1right,2down,3left,4up
{
int xx=x+1;
int yy=y;
if(ans[xx][yy]||xx>n)
{
xx=x;
yy=y-1;
if(check(xx,yy))
dfs(xx,yy,num+1,3);
}
else
{
if(check(xx,yy))
dfs(xx,yy,num+1,cur);
}
}
if(cur==3)//1right,2down,3left,4up
{
int xx=x;
int yy=y-1;
if(ans[xx][yy]||yy<1)
{
xx=x-1;
yy=y;
if(check(xx,yy))
dfs(xx,yy,num+1,4);
}
else
{
if(check(xx,yy))
dfs(xx,yy,num+1,cur);
}
}
if(cur==4)
{
int xx=x-1;
int yy=y;
if(ans[xx][yy])
{
xx=x;
yy=y+1;
if(check(xx,yy))
dfs(xx,yy,num+1,1);
}
else
{
if(check(xx,yy))
dfs(xx,yy,num+1,cur);
}
}
return ;
}
int main()
{
int f=0;
while(~scanf("%d",&n))
{
if(f!=0)
{
printf("\n");
}
f++;
int date=n*n;
int len=0;
while(date)
{
date/=10;
len++;
}
//printf("%d\n",len);
memset(vis,0,sizeof(vis));
memset(ans,0,sizeof(ans));
dfs(1,1,1,1);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
printf("%*d",len+1,ans[i][j]);
}
printf("\n");
}
}
}