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

最新推荐文章于 2019-10-13 15:02:08 发布

cc_hw

最新推荐文章于 2019-10-13 15:02:08 发布

阅读量600

点赞数

分类专栏： dfs 文章标签： dfs

本文链接：https://blog.csdn.net/u010840444/article/details/21873257

版权

dfs 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

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;
	}
}