求大神
  • 板块灌水区
  • 楼主Tzh2012
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/8/23 16:56
  • 上次更新2024/8/23 19:41:51
查看原帖
求大神
1331199
Tzh2012楼主2024/8/23 16:56

我有个好题目,求大神创出来(本人不会数据哈哈哈) 1300 - [ 2020年绍兴市第十八届少儿信息学竞赛复赛 ] - 粉刷匠paint 小B有一面纯白色的墙面,分割成n行m列的网格。小B只有红、蓝两种颜色的油漆,她每次刷墙时,只会把某一整行或某一整列刷成红色或蓝色。小B一共刷了k次墙。给出刷墙方案,求最后这面墙上有多少格子是蓝色的。

输入 第1行有3个整数n,m,k。 接下来k行,每行有3个整数x,y,z,表示一次刷墙。x=0时,表示小B刷第y行,x=1时,表示小B刷第y列;z=0时,则表示将该行(列)的格子都粉刷成红色,z=1时,都粉刷成蓝色。保证操作合法。

输出 1行1个数,表示答案。

样例 输入复制 2 2 2 0 1 1 1 2 1 输出复制 3 输入复制 2 2 2 0 1 1 1 2 0 输出复制 1 提示 【样例1解释】 如图所示,第一次用蓝色刷第一行,有两个格子变成蓝色;第二次用蓝色刷第2列,又增加一个蓝色的格子。两次操作后共有3个蓝色格子。

【样例2解释】 如图所示,第一次用蓝色刷第一行,有两个格子变成蓝色;第二次用红色刷第2列,原第一行的第2个格子刷成红色了。两次操作后共有1个蓝色格子。

【数据规模】 30%的数据,1≤n,m,k≤1000

对于另外30%的数据,n≤10,1<m,k≤100000

对于100%的数据,1≤n,m,k≤1000000

提示:输入输出数据比较多,建议用scanf、printf。

来源 2020年第十八届绍兴市少儿信息学竞赛复赛试题

时间限制 2 秒 内存限制 128 MB

整出来了跟我说一声哦哦

违规紫衫

2024/8/23 16:56
加载中...