poj1573Robot Motion

标签：poj   poj1753   poj1753robot motion   简单模拟   

背景：一次ac，但做这种没有中文的题做多了，已经严重让我怀疑我自己了，毕竟英语太烂，读懂题意就要读好久。

思路：主要用两个数组模拟整个path，一个用字符串数组来模拟出整个命令，然后用一个整型数组初始化为0，每次走一步就标记一下，这样就能很快的找到结束条件了。

学习：懂得简化代码，把各种情况相同部分的代码写到一起。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char path[12][12];
void judge(int r,int c,int x,int y)
{
    int path2[12][12],k=2;
    memset(path2,0,sizeof(path2));
    path2[y][x]=1;
    while(1)
    {
        char ch=path[y][x];
        int x1=x,y1=y;
        if(ch=='W') x1=x-1;
        if(ch=='E') x1=x+1;
        if(ch=='N') y1=y-1;
        if(ch=='S') y1=y+1;
        if(x1>=0&&x1<r&&y1>=0&&y1<c)
        {
            if(!path2[y1][x1])
            {
                path2[y1][x1]=k;k++;
                x=x1;y=y1;
            }
            else
            {
                cout<<path2[y1][x1]-1<<" step(s) before a loop of ";
                cout<<path2[y][x]-path2[y1][x1]+1<<" step(s)"<<endl;
                return;
            }
        }
        if(x1<0||y1<0||x1>=r||y1>=c)
        {
            cout<<path2[y][x]<<" step(s) to exit"<<endl;
            return;
        }
    }
}
int main()
{
    int r,c,qishi;
    while(cin>>c>>r>>qishi&&r&&c&&qishi)
    {
        memset(path,'A',sizeof(path));
        for(int i=0;i<c;i++)
            scanf("%s",path[i]);
        judge(r,c,qishi-1,0);
    }
    return 0;
}

poj1573Robot Motion

标签：poj   poj1753   poj1753robot motion   简单模拟   

原文地址：http://blog.csdn.net/qiweigo/article/details/43730235