P9117 [春季测试 2023] 涂色游戏

题目描述

有一天，小 D 在刷朋友圈时看到了一段游戏视频。

这个游戏的名字叫涂色游戏，视频中的游戏界面是一个 n 行 m 列的网格，初始时每一个格子都是白色（用数字 00 表示）。其中每一行的左侧、每一列的上方都有一把带颜色的刷子。玩家点击某个刷子后，这个刷子会将其右侧（或下方）的一整行（或一整列）涂上同一种颜色，该行（或该列）格子原有的颜色都会被覆盖成新涂上的颜色。

下图展示的情况可以通过先将第一列涂成红色，然后将第一行涂成蓝色得到，若此时选择将第三列涂成绿色，则图中绿色方框中的格子都会变成绿色。

小 D 想用他自己编写的程序来进行视频中的游戏。在编程的过程中，小 D 在涂色逻辑的实现上却遇到了一些困难，于是他向你求助，希望你能帮他完成实现涂色逻辑部分的代码。

首先，小 D 会给你网格的行数和列数 n,m，然后给出 q 次操作，每次操作用三个整数 opti​,xi​,ci​ 表示：

• 如果 opti​=0，那么这次操作会将第 xi​ 行涂成颜色ci​。
• 如果 opti​=1，那么这次操作会将第 xi​ 列涂成颜色 ci​。

在所有涂色操作结束以后，你需要输出网格中每个位置的颜色是什么。

输入格式

本题有多组测试数据。

第一行包含一个正整数 T，表示数据组数。

接下来一共 T 组数据，每组数据格式如下：

第一行包含三个整数n,m,q，分别表示涂色板的行数、列数，以及小 D 进行涂色操作的次数。

接下来 q 行，每行包含三个整数 opti​,xi​,ci​，表示一次操作。

输出格式

对于每组数据，输出 n 行，每行 m 个由单个空格隔开的整数。

其中第 i 行第 j 个整数表示涂色完成后网格中第 i 行第j 列的方格是什么颜色。

输入输出样例

输入 #1

2
5 5 9
1 5 1
0 4 0
1 4 1
0 3 0
1 3 1
0 2 0
1 2 1
0 1 0
1 1 1
3 3 3
0 1 2
0 3 1
1 1 3

输出 #1

1 0 0 0 0
1 1 0 0 0
1 1 1 0 0
1 1 1 1 0
1 1 1 1 1
3 2 2

3 0 0
3 1 1

#include<bits/stdc++.h>
#define ll long long
using namespace std;
struct paint{
    ll color,priority;
}col[100010],row[100010];
ll n,m,q;
int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
	{
        memset(col,0,sizeof(col));
        memset(row,0,sizeof(row));
        scanf("%lld%lld%lld",&n,&m,&q);
        for(int i=1;i<=q;i++)
		{
            ll opt,x,c;
            scanf("%lld%lld%lld",&opt,&x,&c);
            if(opt==0)
			{
                row[x].color=c;
                row[x].priority=i;
            }
            else 
			{
                col[x].color=c;
                col[x].priority=i;
            }
        }
        for(int i=1;i<=n;i++)
		{
            for(int j=1;j<=m;j++)
			{
                if(row[i].priority>col[j].priority)printf("%lld ", row[i].color);
                else printf("%lld ", col[j].color);
            }
            printf("\n");
        }
    }
    return 0;
}