Codeforces Beta Round #8 (B. Obsession with Robots)

Bismillahir Rahmanir Rahim

///Author: Tanvir Ahmmad

///CSE,Islamic University,Bangladesh

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<string>

#include<cstring>

#include<sstream>

#include<cmath>

#include<cstring>

#include<vector>

#include<queue>

#include<map>

#include<set>

#include<stack>

#include<vector>

#include<iterator>

#include <functional> ///sort(arr,arr+n,greater<int>()) for decrement of array

/*every external angle sum=360 degree

  angle find using polygon hand(n) ((n-2)*180)/n*/

///Floor[Log(b)  N] + 1 = the number of digits when any number is represented in base b

using namespace std;

typedef long long ll;

int fx[]= {1,-1,0,0};

int fy[]= {0,0,-1,1};

ll vis[500][500];

/// Right -> Left -> Down -> Up

int main()

{

    ll cur_a=200,cur_b=200;

    bool flag=true;

    for(ll i=0; i<=400; i++)

        for(ll j=0; j<=400; j++)

            vis[i][j]=0;

    vis[200][200]=1;

    string str;

    cin>>str;

    for(ll i=1;i<str.size();i++)

        if((str[i]=='L' && str[i-1]=='R') || (str[i]=='R' && str[i-1]=='L') || (str[i]=='D' && str[i-1]=='U') || (str[i]=='U' && str[i-1]=='D')) flag=false;

    for(ll i=0;i<str.size();i++)

    {

        ll cnt=0;

         if(str[i]=='R') cur_a+=fx[0],cur_b+=fy[0];

         if(str[i]=='L') cur_a+=fx[1],cur_b+=fy[1];

         if(str[i]=='D') cur_a+=fx[2],cur_b+=fy[2];

         if(str[i]=='U') cur_a+=fx[3],cur_b+=fy[3];

         for(ll j=0;j<4;j++)

            if(vis[cur_a+fx[j]][cur_b+fy[j]]==1) cnt++;

        vis[cur_a][cur_b]=1;

         if(cnt==2) flag=false;

    }

    if(flag) cout<<"OK"<<endl;

    else cout<<"BUG"<<endl;

    return 0;

}

///Alhamdulillah

Problem Link:https://codeforces.com/problemset/problem/8/B