[已解决]梦想星际舰队第5关 涂色游戏 plus && FCOI #6 第2题涂色游戏plus题解【原创】

zhangjinxuan

梦想星际舰队第5关 && FCOI #6 题解

第二题：涂色游戏 plus

题目描述
Sfqxx 在玩涂色游戏 plus，游戏界面是一个 a 行 b 列的网格图，起初每一个格子都是颜色 0（颜色用数字代替）。

接下来会执行 n 次操作，第 i 次操作会把 x_i 行 y_i 列所在的两条斜边替换成颜色 c_i ， 若只有一条或没有斜边，只更改这一条或者本点。其中，0≤c_i≤k 。

请问操作完后，所有颜色（0~k）在网格图中各出现了几次？

输入格式
第一行四个数字 a,b,n,k。
接下来 n 行，每行三个数字 x_i,y_i,c_i,表示第 i 个操作

输出格式
输出 k+1 个数字，分别表示各个颜色的格子在网格图中有几个。

输入输出样例
输入 #1

4 6 3 3
1 1 1
3 2 2
2 5 3

输出 #1

10 4 4 6

样例解释 1
前两次操作执行后：

1 0 0 2 0 0
2 1 2 0 0 0
0 2 1 0 0 0
2 0 2 1 0 0

执行最后一次操作后：

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

数据范围
对于 60% 的数据，保证 1≤n≤1000。
对于 100% 的数据，保证 1≤n≤10^6,1≤a,b≤1000,1≤ci≤k≤100
坐标合法。

其他说明
本题目为 zhangjinxuan 原创题目。
测试链接：https://hydro.ac/d/gaoshan/p/FCR6game

答案与解析

游客，如果您要查看本帖隐藏内容请回复

[/hide]

最佳战士排行榜

游客，如果您要查看本帖隐藏内容请回复

[/hide]

最佳答案

月排行榜 / 总排行榜

陈尚涵

2023-8-6 17:27:34

看看

跳转到最佳答案楼层

陈尚涵

看看

sfqxx

1

liuhongrun2022

康康

陈尚涵

？？？怎么回事

zhangjinxuan

陈尚涵 发表于 2023-8-14 19:35
？？？怎么回事

随机最佳，很久都没有人回答了

不要jb！

Ewan-Ahiouy