swjtuoj 2381 Matrix

题目链接：Matrix

题目大意：给你一个矩阵，刚开始里面的数全部是零，然后有两种操作，操作1表示将某行全部变为某个数，操作2表示将某列全部变为某个数，输出最后的矩阵

题目思路：直接保存一下最后的状态就好了，列和行不同，判断一下最后保存的是行还是列就好了

#include <bits/stdc++.h>
#define eps 1e-6
using namespace std;
typedef long long ll;
typedef double db;
const int maxn = 5e2 + 5;
const int mod = 1e9 + 7;
const int INF = 1e8 + 5;
const ll inf = 1e15 + 8;
struct {
    int tim, num;
}h[maxn], l[maxn];

void solve() {
    int n, q;  scanf("%d%d", &n, &q);
    for (int i=0; i< maxn; i++) {
        h[i].tim=0;  h[i].num=0;
        l[i].tim=0;  l[i].num=0;
    }
    for (int i=1; i<=q; i++) {
        int op, k, num;  scanf("%d%d%d", &op, &k, &num);
        if (op==1) {
            h[k].tim=i;
            h[k].num=num;
        }
        if (op==2) {
            l[k].tim=i;
            l[k].num=num;
        }
    }
    for (int i=1; i<= n; i++) {
        for (int j=1; j<= n; j++) {
            if (j!=1)  printf(" ");
            if (l[j].tim>h[i].tim) {
                printf("%d", l[j].num);
            }
            else {
                printf("%d", h[i].num);
            }
        }
        printf("\n");
    }
}

int main(){
   // freopen("in.txt", "r", stdin);
    int t = 1;
    cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}