CodeForces 8B - Obsession with Robots

主要判断当前点是否是前一步走的最短的路到达的，不能走绕了。

#include <iostream>#include <string>using namespace std;int main(){string str1;cin>>str1;int st_x=101,st_y=101,lenth=str1.size();int g[202][202];for(int i=0;i<202;++i)for(int j=0;j<202;++j)g[i][j]=0;//表示整个图还没走过for(int i=0;i<lenth;++i){g[st_x][st_y]=1;        if(str1[i]=='L')        st_x--;        else if(str1[i]=='R')        st_x++;        else if(str1[i]=='U')        st_y++;        else if(str1[i]=='D')        st_y--;        //向四个方向移动，坐标发生变化        //判断是否走的是最短的路        if(g[st_x][st_y]+g[st_x-1][st_y]+g[st_x][st_y-1]+g[st_x+1][st_y]+g[st_x][st_y+1]>1)        {        cout<<"BUG\n";        return 0;        }}cout<<"OK\n";return 0;}