模拟+细节题——cf1236D

思路好想，细节多的令人发指。。

/*
反着判断：走完每个点=走过的路程=n*m-k
然后暴力判每行每列的目的地
每次走都能使走的范围缩小一行或者一列
*/
#include<bits/stdc++.h>
#include<vector>
using namespace std;
#define N 200005
#define ll long long
vector<int>R[N],C[N];//每一行|列内的障碍
ll tot,n,m,k;

int main(){
    cin>>n>>m>>k;
    for(int i=;i<=k;i++){
        int r,c;scanf("%d%d",&r,&c);
        R[r].push_back(c);
        C[c].push_back(r);
    }

    for(int i=;i<=n;i++){
        sort(R[i].begin(),R[i].end());
        R[i].erase(unique(R[i].begin(),R[i].end()),R[i].end());
    }

    for(int i=;i<=m;i++){
        sort(C[i].begin(),C[i].end());
        C[i].erase(unique(C[i].begin(),C[i].end()),C[i].end());
    }

    tot=;
    int lx=-,ly=-,dir=,up=,down=n+,l=,r=m+,x=,y=,newx,newy;
    while(){
        if(dir==){//向右走
            int pos=lower_bound(R[x].begin(),R[x].end(),y)-R[x].begin();
            if(pos==R[x].size())
                newy=r-;//下面无边界
            else newy=min(r,R[x][pos])-;
            tot+=max(,newy-y);
            dir=;
            up=x;
            y=newy;
        }
        else if(dir==){//向下走
            int pos=lower_bound(C[y].begin(),C[y].end(),x)-C[y].begin();
            if(pos==C[y].size())
                newx=down-;//下面无边界
            else newx=min(down,C[y][pos])-;
            tot+=max(,newx-x);
            dir=;
            r=y;
            x=newx;
        }
        else if(dir==){//向左走
            int pos=lower_bound(R[x].begin(),R[x].end(),y)-R[x].begin()-;
            if(pos<)
                newy=l+;
            else newy=max(l,R[x][pos])+;
            tot+=max(,y-newy);
            dir=;
            down=x;
            y=newy;
        }
        else if(dir==){//向上走
            int pos=lower_bound(C[y].begin(),C[y].end(),x)-C[y].begin()-;
            if(pos<)
                newx=up+;
            else newx=max(up,C[y][pos])+;
            tot+=max(,x-newx);
            dir=;
            l=y;
            x=newx;
        }
        if(x==lx && y==ly)break;//一格都不走表示动不了了
        lx=x;ly=y;
    }

//    cout<<tot;
    if(tot==n*m-k)puts("Yes");
    else puts("No");

    return ;
}