ZJNU 2206 - 染色

开纵横两个结构体数组，记录连续涂了一整行或者一整列的情况

再开一个map，记录涂点

#include<iostream>
#include<algorithm>
#include<map>
#include<utility>
using namespace std;
typedef pair<int,int> P;
struct node{
    int color,time;
}x[],y[];
map<P,node> mp;
int main(){
    ios::sync_with_stdio();
    cin.tie();cout.tie();
    int T,n,m,q,i,tm,kd,a,b,cl,d1,d2,d3;
    node dd;
    cin>>T;
    while(T--){
        cin>>n>>m>>q;
        mp.erase(mp.begin(),mp.end());
        for(i=;i<=n;i++){
            x[i].color=-;
            x[i].time=;
        }
        for(i=;i<=m;i++){
            y[i].color=-;
            y[i].time=;
        }
        tm=;
        for(i=;i<q;i++){
            cin>>kd;
            if(kd==){
                cin>>a>>cl;
                x[a].color=cl;
                x[a].time=tm++;
            }
            else if(kd==){
                cin>>b>>cl;
                y[b].color=cl;
                y[b].time=tm++;
            }
            else if(kd==){
                cin>>a>>b>>cl;
                dd.color=cl;
                dd.time=tm++;
                mp[P(a,b)]=dd;
            }
            else{
                cin>>a>>b;
                d1=x[a].time;
                d2=y[b].time;
                d3=-;
                if(mp.find(P(a,b))!=mp.end())
                    d3=mp[P(a,b)].time;
                if(d1>d2&&d1>d3)
                    cout<<x[a].color<<endl;
                else if(d2>d1&&d2>d3)
                    cout<<y[b].color<<endl;
                else
                    cout<<mp[P(a,b)].color<<endl;
            }
        }
    }

    return ;
}