【简单题】-POJ-1573-Robot Motion

题目链接：http://poj.org/problem?id=1573点击打开链接

题目描述：机器人按照迷宫所指方向走路，输出能几步走出，或者几步之后陷入死循环。

解题思路：

假期刷题指南上说这道题是“同余”，额，，还不知道同余是啥意思的我决定挑战一下，发现这是道水题而已。。（弄个标记数组不就过了吗！喂！）但是水题不会真的让你一下子水过，有坑的水题才是好水题！。这题的坑我就妥妥的掉了进去，半天才出来！尼玛坑的好啊！！我的代码有个BUG就是“0 step(s) before a loop....”这种情况！！唉。再水的题也不能大意，必有坑处！！一定要考虑万分周全，不要懒于设测试数据测试！！血！的！教！训！

到底啥是同余我后来也查了下，写在另外一篇日志里（链接参上）：
http://blog.csdn.net/cryssdut/article/details/18844157 href="http://blog.csdn.net/cryssdut/article/details/18844157" target=_blank>点击打开链接

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int R,C;
char grid[20][20];
int vis[20][20];

void input()
{
int i;
for(i=0;i<R;i++)
scanf("%s",grid[i]);
}

bool ok(int x,int y)
{
if(x>=0&&x<R&&y>=0&&y<C)
return true;
return false;
}

void solve(int st)
{
int cur_x,cur_y;
int step=1,sp=0;
cur_x=0;
cur_y=st-1;
while(ok(cur_x,cur_y))
{
if(!vis[cur_x][cur_y])
{
vis[cur_x][cur_y]=step++;
switch(grid[cur_x][cur_y])
{
case 'E':cur_y++;break;
case 'S':cur_x++;break;
case 'W':cur_y--;break;
case 'N':cur_x--;break;
}
}
else
{
sp=step-vis[cur_x][cur_y];
break;
}
}
if(sp)
printf("%d step(s) before a loop of %d step(s)\n",step-sp-1,sp);
else
printf("%d step(s) to exit\n",step-1);
}

int main()
{
//freopen("poj1573_input.txt","r",stdin);
int start;
while(scanf("%d%d%d",&R,&C,&start),R||C||start)
{
memset(vis,0,sizeof(vis));
input();
solve(start);
}
return 0;
}

AC截图：