【题解】CF631B Print Check

2024-09-06 17:57:49

题面传送门

解决思路：

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

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

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

然后程序就很简单了。

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;

}

最新文章

热门文章