有一个机器人,可以自己绕过障碍物并且以最短的路径到达指定终点。
现在的问题是不知道机器人有没有出现bug,即走的路径不是最短的路径。
现在给出机器人的行走路线,L表示向左移动,R表示向右移动,U表示向上移动,D表示向下移动
问你机器人有没有出现bug。
如果有出现bug则输出一行
BUG
否则输出
OK
********两个相邻的格子之间没有障碍物,障碍物只会在格子中出现********
输入数据只有一行即机器人的行走路线,保证字符串长度不超过100
输出也只有一行,机器人有BUG就输出:
BUG
否则,输出
OK
Input
LLUUUR
Output
OK
Input
RRUULLDD
Output
BUG
解析:只要找到其他三个方向没有走过就行,走过的标记,重复的也要标记。。。。
AC代码:
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int s[300][300];
char gm[109];
int main()
{
while(scanf("%s",gm)!=EOF){
memset(s,0,sizeof(s));
int x=0,y=0,sum=0;
s[150][150]=1; //起点记得也要标记
for(int i=0;i<strlen(gm);i++){
if(gm[i]=='L'){
y--;
s[150+x][150+y]+=1;
if(s[151+x][150+y]||s[149+x][150+y]||s[150+x][149+y])
sum++;
}
if(gm[i]=='R')
{y++;
s[150+x][150+y]+=1;
if(s[151+x][150+y]||s[149+x][150+y]||s[150+x][151+y])
sum++;
}
if(gm[i]=='U'){
x++;
s[150+x][150+y]+=1;
if(s[151+x][150+y]||s[150+x][151+y]||s[150+x][149+y])
sum++;
}
if(gm[i]=='D'){
x--;
s[150+x][150+y]+=1;
if(s[149+x][150+y]||s[150+x][151+y]||s[150+x][149+y])
sum++;
}
}
int ans=0; //重复走的显然也是BUG
for(int i=0;i<300;i++){
for(int j=0;j<300;j++)
if(s[i][j]>1)
ans++;
}
if(sum==0&&ans==0)
printf("OK\n");
else
printf("BUG\n");
}
return 0;
}
#include<string.h>
#include<algorithm>
using namespace std;
int s[300][300];
char gm[109];
int main()
{
while(scanf("%s",gm)!=EOF){
memset(s,0,sizeof(s));
int x=0,y=0,sum=0;
s[150][150]=1; //起点记得也要标记
for(int i=0;i<strlen(gm);i++){
if(gm[i]=='L'){
y--;
s[150+x][150+y]+=1;
if(s[151+x][150+y]||s[149+x][150+y]||s[150+x][149+y])
sum++;
}
if(gm[i]=='R')
{y++;
s[150+x][150+y]+=1;
if(s[151+x][150+y]||s[149+x][150+y]||s[150+x][151+y])
sum++;
}
if(gm[i]=='U'){
x++;
s[150+x][150+y]+=1;
if(s[151+x][150+y]||s[150+x][151+y]||s[150+x][149+y])
sum++;
}
if(gm[i]=='D'){
x--;
s[150+x][150+y]+=1;
if(s[149+x][150+y]||s[150+x][151+y]||s[150+x][149+y])
sum++;
}
}
int ans=0; //重复走的显然也是BUG
for(int i=0;i<300;i++){
for(int j=0;j<300;j++)
if(s[i][j]>1)
ans++;
}
if(sum==0&&ans==0)
printf("OK\n");
else
printf("BUG\n");
}
return 0;
}