主要判断当前点是否是前一步走的最短的路到达的,不能走绕了。
#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;
}