CodeForces 631 B.Print Check（水~）

Description
给出一个n*m的网格图，起初所有格子颜色都是0，之后k次操作，每次把某一行或某一列涂成某种颜色，要求输出操作完后所有格子的颜色
Input
第一行三个整数n,m,k分别表示网格图的规模和操作数，之后k行每行三个整数op x c表示一次操作，op=1表示将第x行染成c颜色，op=2表示将第x列染成c颜色(1<=n,m<=5e3,1<=n*m<=1e5,1<=k<=1e5,1<=c<=1e9)
Output
输出一个n*m矩阵表示操作完后每个格子的颜色
Sample Input
3 3 3
1 1 3
2 2 1
1 2 2
Sample Output
3 1 3
2 2 2
0 1 0
Solution
记录每行和每列的最终颜色和染上该颜色的时间，那么对于一个格子，其颜色就是其所属行和列中操作时间大的那个的最终颜色
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 5555
int n,m,k,c[maxn][2],r[maxn][2];
int main()
{
    while(~scanf("%d%d%d",&n,&m,&k))
    {
        memset(c,0,sizeof(c));
        memset(r,0,sizeof(r));
        for(int i=1;i<=k;i++)
        {
            int op,x,a;
            scanf("%d%d%d",&op,&x,&a);
            if(op==1)c[x][0]=a,c[x][1]=i;
            else r[x][0]=a,r[x][1]=i;
        }
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
            {
                if(c[i][1]<r[j][1])printf("%d",r[j][0]);
                else printf("%d",c[i][0]);
                printf("%c",j==m?'\n':' ');
            }
    }
    return 0;
}