【简单题】-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点击打开链接

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截图：