1 //Memory Time  2 //256K   0MS  3  4  5 #include<iostream> 6 using namespace std; 7  8 int main(void) 9 {10     int row,col,entry;11     char grid[12][12];     //在规定大小的grid外部至少再定义一圈"门槛"以判断Robot是否离开了grid  (最大grid为10x10)12 13     for(;;)14     {15         memset(grid,'O',sizeof(grid));     // 'O' 为大写字母O,意为 Out16 17         /*Input*/18 19         int i,j;20 21         cin>>row>>col>>entry;22         if(!(row && col && entry))break;23 24         for(i=1;i<=row;i++)25             for(j=1;j<=col;j++)26                 cin>>grid[i][j];27 28             /*Judge Robot get out of the grid or starts a loop in the grid*/29 30             int flag[12][12]={0};   //标记Robot经过某点的次数，当有一点为2则说明Robot陷入了以该点为loop起始点的循环31             int count;32             int r=1;33             int c=entry;34             for(count=0;;count++)35             {36                 flag[r][c]++;  //注意顺序，先标记，再位移37                 if(grid[r][c]=='N')        // ↑38                     r--;39                 else if(grid[r][c]=='S')   // ↓40                     r++;41                 else if(grid[r][c]=='W')   // ←42                     c--;43                 else if(grid[r][c]=='E')   // →44                     c++;45                 else if(grid[r][c]=='O')        // Out46                 {47                     cout<<count<<" step(s) to exit"<<endl;48                     break;49                 }50 51                 if(flag[r][c]==2)         //loop52                 {53                     row=r;           //标记Robot循环起止点54                     col=c;55                     int flg=1;56                     for(r=1,c=entry,count=0;;count++)57                     {58                         if(r==row && c==col && flg==1)  //注意顺序，先寻找循环点再位移（避免Robot刚进入grid就陷入了循环的情况）59                         {60                             cout<<count<<" step(s) before a loop of ";        //输出进入循环前的步数61                             count=0;62                             flg++;63                         }64                         if(r==row && c==col && count!=0 && flg==2)65                         {66                             cout<<count<<" step(s)"<<endl;              //输出循环步数67                             break;68                         }69                         if(grid[r][c]=='N')        // ↑70                             r--;71                         else if(grid[r][c]=='S')   // ↓72                             r++;73                         else if(grid[r][c]=='W')   // ←74                             c--;75                         else if(grid[r][c]=='E')   // →76                             c++;77                     }78                     break;    //跳出count的for循环，不是跳出if（当然break也不能用于跳出if，这里的说明是为了避免误解）79                 }80             }81     }82     return 0;83 }