Codeforces Round #593 (Div. 2) D. Alice and the Doll

题目：http://codeforces.com/problemset/problem/1236/D
思路：机器人只能按照→↓←↑这个规律移动，所以在当前方向能够前进的最远处即为界限，到达最远处右转，并且下次在该方向无法再移动到更远的地方，因此按照→↓←↑模拟即可，每次移动更新界限 ，无法移动则结束（第一次无法移动可右转，n*m会爆int)
          障碍用set存，每次二分寻找能到达最远的地方，并与界限比较

#include<bits/stdc++.h>

using namespace std;

#define pb push_back
#define fi first
#define se second
#define mem(i,j) memset(i,j,sizeof(i))

typedef long long ll;
typedef pair<int,int>pii;

;

ll n,m;
int k;
int a,b;
set<int>x[maxn],y[maxn];

int main()
{
    scanf("%I64d%I64d%d",&n,&m,&k);
    ;i<=k;i++)
    {
        scanf("%d%d",&a,&b);
        x[a].insert(b);
        y[b].insert(a);
    }
    ;
    ,yy=;
    ll cnt=;
    int t;
    ,maxx=n,miny=,maxy=m;
    )
    {
        )
        {
            t=yy;
            auto it=x[xx].lower_bound(yy);
            if(it==x[xx].end()) yy=m;
            ;
            if(yy>maxy) yy=maxy;
            maxy=yy-;
            &&xx!=&&yy!=) break;
            cnt+=yy-t;
        }
        )
        {
            t=xx;
            auto it=y[yy].lower_bound(xx);
            if(it==y[yy].end()) xx=n;
            ;
            if(xx>maxx) xx=maxx;
            maxx=xx-;
            ) break;
            cnt+=xx-t;
        }
        )
        {
            t=yy;
            auto it=x[xx].lower_bound(yy);
            ;
            ;
            if(yy<miny) yy=miny;
            miny=yy+;
            ) break;
            cnt+=t-yy;
        }
        )
        {
            t=xx;
            auto it=y[yy].lower_bound(xx);
            ;
            ;
            if(xx<minx) xx=minx;
            minx=xx+;
            ) break;
            cnt+=t-xx;
        }
        ;}
        turn=(turn+)%;

    }
    printf("No\n");
    ;
}