poj 3752 字母旋转游戏 类似搜索

Total Submissions: 7417

Accepted: 2804

这道题大概的意思就是

从A-Z 一直不断的循环旋转，一直绕到中心

刚开始看到这道是我是试图寻找规律

每次方向是左下右上

然后我就想到了传说中的迷宫搜索

用迷宫搜坐标的形式来搜这道题

然后控制xy几很好做了

#include<iostream>
 #include<stdio.h>
using namespace std;
int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
#define INF -10 //define 后面 一定不能加 分号
int main()
{
int map[100][100];
int m,n;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
map[i][j]= INF;
}
}

map[0][0]=65;
int num=66,di=0,y=0,x=1;
while(1)
{

if( ( x+1==m && y==0) || (y+1==n &&x==m-1) || (x==0 &&y==n-1) || (x==0 && y==1) || (map [y+dir[di][1] ] [ (x+dir[di][0]) ] !=INF) )
{
di++;

}

di=(di==4)?0:di;

map[y][x]=num;
x=x+dir[di][0];
y=y+dir[di][1];

num++;
if(num==91)
num=65;

if(map[y][x+1]!=INF &&map[y][x-1]!=INF&&map[y+1][x]!=INF&&map[y-1][x]!=INF )
{
map[y][x]=num;
break;

}

}

for( int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
printf(" %c",map[i][j]);
}
cout<<endl;
}
}