梦想星际舰队第5关 涂色游戏 plus && FCOI #6 第2题涂色游戏plus题解【原创】
本帖最后由 zhangjinxuan 于 2025-2-14 19:55 编辑梦想星际舰队第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
答案与解析
**** Hidden Message *****
最佳战士排行榜
**** Hidden Message ***** 看看 1 康康 ？？？怎么回事 陈尚涵 发表于 2023-8-14 19:35
？？？怎么回事
随机最佳，很久都没有人回答了{:10_269:}
不要jb！ {:10_266:}
页:
[1]