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;
}