【题解】CF631B Print Check

题面传送门

解决思路：

首先考虑到，一个点最终的情况只有三种可能：不被染色，被行染色，被列染色。

若一个点同时被行、列染色多次，显示出的是最后一次被染色的结果。所以我们可以使用结构体，对每一行、每一列记录下其最后一次被染色的颜色和时间。因为同行或同列反复染只有最后一次有影响，所以后来的直接覆盖之前的即可。

一个点的最终结果：若最后一次染行晚于最后一次染列，则显示最后一次染行的颜色，反之显示最后一次染列的颜色。

然后程序就很简单了。

AC Code：

#include<bits/stdc++.h>
using namespace std;
int n,m,k,op,a,b;
struct node{
	int val,time;
}x[5005],y[5005];
int main(){
	ios::sync_with_stdio(false);cin.tie(0);
	cin>>n>>m>>k;
	for(int i=1;i<=k;i++){
		cin>>op>>a>>b;
		op==1?x[a]={b,i}:y[a]={b,i};
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++) cout<<(x[i].time<y[j].time?y[j].val:x[i].val)<<' ';
		cout<<endl;
	}
	return 0;
}