HDU 1035 Robot Motion

来源：互联网发布：网络通信方面的书籍编辑：程序博客网时间：2024/06/01 10:19

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

简单模拟题...但有几个细节需要注意：

1>当输入为0 0 时程序会不会正常结束（如果scanf("%d%d%d",....)是不可以滴）

2>走到边缘是不结束的，只要迈出去才算

3>注意loop的步数,不要算错了

#include <iostream>#include <cstdio>using namespace std;int main(){char data[15][15];int row;int col;int start;int i,j;int k;bool sign;while(cin>>row>>col&&row+col!=0) {cin>>start;for(i=0;i<row;i++)cin>>data[i];i=0;j=start-1;k=0;sign=false;while(i<row&&j<col&&i>=0&&j>=0){switch (data[i][j]){case 'N':data[i][j]=k++;i--;break;case 'S':data[i][j]=k++;i++;break;case 'E':data[i][j]=k++;j++;break;case 'W':data[i][j]=k++;j--;break;default:k=k-data[i][j];sign=true;}if(sign)break;}if(sign)printf("%d step(s) before a loop of %d step(s)\n",data[i][j],k);elseprintf("%d step(s) to exit\n",k);}}

0 0