小澳的方阵

小澳最近迷上了考古，他发现秦始皇的兵马俑布局十分有特点，热爱钻研的小澳打算在电脑上还原这个伟大的布局。

他努力钻研，发现秦始皇布置兵马俑是有一定规律的。兵马俑阵总共有n行m列，秦始皇在布置的时候每次会指定一行或一列，然后指定一个兵种，使得这一行或者这一列上全部放上这一个兵种。如果这一行上以前放过其它的兵种，那么他会拔掉以前的兵种改成现在他命令的兵种。

小澳从秦朝的文献中找到了布置这个方阵的操作顺序，他希望你能告诉他布局完成后整个兵马俑阵是什么样子的。

输入
输入共q+1行。
输入文件第1行包括三个正整数n,m,q，分别表示兵马俑阵的行数和列数以及秦始皇总的操作数。
接下来q行，每行三个正整数，x,y,z,x表示操作种类，若x=1表示给第y行（y≤n）全部放上z这个兵种，若x=2，则表示给第y列（y≤m）全部放上z这个兵种，数据保证z≤2^31−1。

输出
输出共n行，每行m个整数，分别用空格隔开。表示最后方阵上每个位置放的兵种，如果某个位置没有被操作过输出0。

输入样例
3 3 3
1 1 3
2 2 1
1 2 2

输出样例
3 1 3
2 2 2
0 1 0

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
struct operation
{
    int time,hum;
};
operation h[1005],l[1005];
int main()
{
    int n,m,q;
    int i,j;
    int bol,put,sol;
    scanf("%d%d%d",&n,&m,&q);
    for (i=1; i<=q; i++)
    {
        scanf("%d%d%d",&bol,&put,&sol);
        if (bol==1)
        {
            h[put].hum=sol;
            h[put].time=i;
        }
        if (bol==2)
        {
            l[put].hum=sol;
            l[put].time=i;
        }
    }
    for (i=1; i<=n; i++)
    {
        for (j=1; j<=m; j++)
        {
            if (l[j].time>h[i].time)
            {
                printf("%d ",l[j].hum);
            }
            else
            {
                printf("%d ",h[i].hum);
            }
        }
        printf("\n");
    }
    return 0;
}
//记录每行每列的兵种 分别以两个数组储存 分别为只按行排的兵种和只按列排的兵种 另外两个数组为排列兵种时的时间
//时间靠后（时间大的）的覆盖时间小的
//暴力做这个数据量肯定TLE