Codeforces 631B Print Check【模拟】

题意：

按顺序给定列和行进行涂色，输出最终得到的方格颜色分布。

分析：

记录下涂的次序，如果某个元素的横和列都被涂过，那么就选择次序最大的颜色。

代码：

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn = 5005;
int num[maxn][maxn];
int ma[2][maxn];
int ro[maxn], ca[maxn];
int main (void)
{
   int n, m, k;cin>>n>>m>>k;
   int a, b, c;
   for(int i = 1; i <= k; i++){ cin>>a>>b>>c;
 if(a == 1){
 ro[b] = c;
 ma[0][b] = i;
 }
 else{
 ca[b] = c;
 ma[1][b] = i;
 }
   }
   for(int i = 1; i <= n; i++){ for(int j = 1; j <= m; j++){ int a = 0; if(ma[0][i] > ma[1][j]) a = ro[i];
 else a = ca[j];
 printf("%d%c",a, j == m?'\n':' ');
 }
   }
}