hdu 1035 Robot Motion

hdu  1035  Robot Motion                             http://acm.hdu.edu.cn/showproblem.php?pid=1035

貌似搜索的模拟

题目大意：一个二维表，每一个点上有一个路标，指向东西南北四个方向。从第一行的第t个点进入，按照路标走，只有两种情况，陷入循环或走出这个图。

题目分析：给出表的规模m和n、t，以及表的内容（m*n个路标），输出结果。

    用一个二维字符数组c来记录路标内容，一个二维整型数组a来记录走的过程（对边界的控制仅在此数组中体现），整型数组外圈赋-1，有路标内容的地方赋0。走到第k步时，把k赋给a[i][j]。

    边界：走到数组a值为-1处，说明出界，输出；a值为正数时，说明此处已走过，陷入循环，输出；a值为0时，继续往下走。

code:

#include<stdio.h>
#include<string.h>
int main()
{
	int m,n,i,j,t,a[12][12],cnt;//把a初始化-1
	char c[12][12];//c初始化0
	while(scanf("%d%d%d",&m,&n,&t)!=EOF&&(m||n||t))
	{
		for(i=0;i<12;i++)
		{
			for(j=0;j<12;j++)
			{
				a[i][j]=-1;
			}
		}
		getchar();
		for(i=1;i<=m;i++)
		{
			for(j=1;j<=n;j++)
			{
				scanf("%c",&c[i][j]);
				//printf("%c",c[i][j]);
				if(c[i][j]=='\n')
				{
					if(j>1)j--;
					else {i--;j=n;}
				}
				a[i][j]=0;
			}
		}
		for(i=1;i<=m;i++)
		{
			for(j=1;j<=n;j++);
			//printf("%c",c[i][j]);printf("\n");
		}
		i=1;j=t;
		for(cnt=1;a[i][j]==0;cnt++)
		{
			a[i][j]=cnt;
			//printf("这里是：第%d行，第%d列。\n",i,j);
			switch(c[i][j])
			{
				case 'N':i--;break;//这里错了一次，向北是减 
				case 'S':i++;break;
				case 'W':j--;break;
				case 'E':j++;break;
			}
		}
		//printf("a[%d][%d]=%d",i,j,a[i][j]);
		if(a[i][j]==-1)printf("%d step(s) to exit\n",cnt-1);
		else printf("%d step(s) before a loop of %d step(s)\n",a[i][j]-1,cnt-a[i][j]);
	}
	return 0;
}

PS：半下午一道水……还好一条过

此类题核心思路：“建两个数组”