原题链接: https://www.luogu.com.cn/problem/P9117
话不多说,都在代码里
include<bits/stdc++.h>
using namespace std;
typedef long long ll;
struct sa{
ll col,tim; //决定每一行或一列的颜色关键之处有颜色和时间戳
} x[100010],y[100010];
ll n ,m ,q;
int t;
int main(){
cin>>t;
while(t--){
memset(x,0,sizeof(x));
memset(y,0,sizeof(y));
cin>>n>>m>>q;
for(int i=1;i<=q;i++){//此处赋予i第二个意义:时间戳;
int op,xi,c;
cin>>op>>xi>>c;
if(op==0){
y[xi].col=c;
y[xi].tim=i;
} //更新行与列的时间戳
else{
x[xi].col=c;
x[xi].tim=i;
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(y[i].tim>X[j].tim){
cout<<y[i].col<<" ";
} //比较+输出;
else {
cout<<X[j].col<<" ";
}
}
cout<<endl;
}
}
//愉快的AC了
return 0;
}
别复制了,这代码有防抄袭。