poj 1573 Robot Motion(模拟题)

来源：互联网发布：信息系统网络建设方案编辑：程序博客网时间：2024/05/21 17:33

这一题还是模拟题，在oj出现错误，一直到现在才发现，是条件的判定顺序是错误的，应该判断是不是越界，再判定是不是访问过。～～～～～

传上来有乱码，这是原始代码 http://my.csdn.net/enigma_hao/code/detail/54876，有注释的，但跟跟正确代码有区别的，注释可以参考

#include <iostream>#define MAX 13using namespace std;/*288K0MS*/typedef struct _position{    int x;    int y;}position; //function  position GetPos(char pa); int main(){    int row,col,enter;    while(cin>>row>>col>>enter)    {       if(row==0&&col==0&&enter==0)  break;       char a[MAX][MAX];       int c[MAX][MAX];      //       for(int i=0;i<row;i++)         cin>>a[i];              //?????      memset(c,0,sizeof(c));                  int x,y;//?????????      x=0;y=enter-1;              bool f1,f2;      f1=f2=true;      int counter=0;      while(f1&&f2)      {                if(x<0||y<0||x>=row||y>=col)         {            f2=false;  //???????             break;         }                  if(c[x][y]!=0)         {            f1=false;  //????????             break;         }                      char now=a[x][y];         position p=GetPos(now);                   counter++;  //???          c[x][y]=counter;         //???????????????         x+=p.x;         y+=p.y;               }      if(!f2)        cout<<counter<<" step(s) to exit"<<endl;      else  if(!f1)        cout<<c[x][y]-1<<" step(s) before a loop of "<<counter-c[x][y]+1<<" step(s)"<<endl;    }    system("pause");    return 0;} position GetPos(char pa){   position p;   switch(pa)   {      case 'N':           p.x=-1;p.y=0;           break;      case 'W':           p.x=0;p.y=-1;           break;      case 'S':           p.x=1;p.y=0;           break;      case 'E':           p.x=0;p.y=1;           break;      default:           break;   }       return p;}

原始代码：

#include <iostream>#define MAX 13using namespace std; typedef struct _position{    int x;    int y;}position; //function  position GetPos(char pa); int main(){    int row,col,enter;    while(cin>>row>>col>>enter)    {       if(row==0&&col==0&&enter==0)  break;       char a[MAX][MAX];       int c[MAX][MAX];      //指的是当前位置第一次被访问，0代表是的没被访问        for(int i=0;i<row;i++)         cin>>a[i];              //初始化程序      memset(c,0,sizeof(c));                  int x,y;//当前光标所在的位置      x=0;y=enter-1;              bool f1,f2;      f1=f2=true;      int counter=0;      while(f1&&f2)      {         if(c[x][y]!=0)         {            f1=false;  //代表第一种的错误             break;         }                    if(x<0||y<0||x>=row||y>=col)         {            f2=false;  //代表第二种错误             break;         }                  char now=a[x][y];         position p=GetPos(now);                   counter++;  //计数器          c[x][y]=counter;         //改变当前的光标的横坐标和纵坐标         x+=p.x;         y+=p.y;               }      if(!f2)        cout<<counter<<" step(s) to exit"<<endl;      else  if(!f1)        cout<<c[x][y]-1<<" step(s) before a loop of "<<counter-c[x][y]+1<<" step(s)"<<endl;    }    system("pause");    return 0;} position GetPos(char pa){   position p;   switch(pa)   {      case 'N':           p.x=-1;p.y=0;           break;      case 'W':           p.x=0;p.y=-1;           break;      case 'S':           p.x=1;p.y=0;           break;      case 'E':           p.x=0;p.y=1;           break;      default:           break;   }       return p;}