hdu 1035 Robot Motion

来源：互联网发布：php redis 扩展编辑：程序博客网时间：2024/05/16 18:01

原题：

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

思路：

1.建立二维数组grid[12][12]用来存储地图。

2.step[12][12]并初始化为0，其中step[i][j]表示到grid[i][j]需要的步数。

3.用变量ni,nj记录下一步要移动到的位置，对ni,nj做判断。

4.如果出了field，则结束，输出step[i][j]。

5.如果step[ni][nj]非零，表示进入循环，则循环前共有a=step[ni][nj]-1步，循环有b=step[i][j]-a步。

代码：

#include <iostream>using namespace std;#define going trueint main(){    int row,col,start;    while(cin>>row>>col>>start && row+col+start>0)    {        char grid[12][12];//周围多加一圈，防止越界        int step[12][12]={0};        int i,j,ni,nj;        for(i=1;i<=row;i++)            for(j=1;j<=col;j++)                cin>>grid[i][j];        //进入        i=1;        j=start;        step[i][j]=1;        //开始        while(going)        {            //读取下一步            switch(grid[i][j])            {            case 'N':                ni=i-1;                nj=j;                break;            case 'S':                ni=i+1;                nj=j;                break;            case 'W':                ni=i;                nj=j-1;                break;            case 'E':                ni=i;                nj=j+1;                break;            }            //判断走出            if(ni*nj==0 || ni==row+1 || nj==col+1)            {                cout<<step[i][j]<<" step(s) to exit"<<endl;                break;            }            else            {                if(step[ni][nj]!=0)//即将进入loop                {                    int a=step[ni][nj]-1;//steps before loop                    int b=step[i][j]-a;//steps in loop                    cout<<a<<" step(s) before a loop of "<<b<<" step(s)"<<endl;                    break;                }                else                {                    step[ni][nj] = step[i][j]+1;                    i = ni;                    j = nj;                }            }        }    }    return 0;}

0 0