HDU1035 Robot Motion

给定行、列、从第几列开始，让求出步数。

这道题用模拟就可以了，不需要用深搜，因为路线是唯一的。

记得初始化就好。

#include <cstdio>using namespace std;struct Node{    char a;    int flag;    int step;};int main(){    int row,col,start;    Node Grid[15][15];    while((scanf("%d%d",&row,&col)) && row)    {        int i,j;        scanf("%d",&start);        for(i = 1; i <=row; i++) //初始化        {            getchar();            for(j = 1; j <= col; j++)            {                scanf("%c",&Grid[i][j].a);                Grid[i][j].flag = 0;                Grid[i][j].step = 0;            }        }        int Step = 0;        int r,c;        r = 1,c = start;        while(1)        {            if(r==0||r>row||c==0||c>col)            {                printf("%d step(s) to exit\n",Step);                break;            }            if(Grid[r][c].flag==1)            {                printf("%d step(s) before a loop of %d step(s)\n",Grid[r][c].step,Step-Grid[r][c].step);                break;            }            Grid[r][c].flag = 1;            Grid[r][c].step = Step;            if(Grid[r][c].a=='N')            {                r--;            }            else if(Grid[r][c].a=='S')            {                r++;            }            else if(Grid[r][c].a=='W')            {                c--;            }            else if(Grid[r][c].a=='E')            {                c++;            }            Step++;        }    }    return 0;}