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:半下午一道水……还好一条过
此类题核心思路:“建两个数组”