#D1103. 交叠涂色
交叠涂色
题目描述
小 B 有一块 行 列的展板,他准备进行 次涂色。
每次涂色时,小 B 可以选择一整行或一整列涂满。为了保证画面干净,每一行和每一列最多只会被涂一次。
如果一个格子只被行涂过或只被列涂过,它是浅黄色;如果一个格子既被它所在的行涂过,又被它所在的列涂过,它就会变成深黄色。没有被涂过的格子保持原来的颜色,不计入深黄色。
现在给出小 B 的全部涂色操作,请你计算展板上最终有多少个深黄色格子。
输入格式
第一行三个整数 。
接下来 行,每行包含一个字符 和一个整数 :
- 若 为
r,表示涂第 行; - 若 为
c,表示涂第 列。
输出格式
输出一行一个整数,表示深黄色格子的数量。
样例
4 3 5
r 1
r 2
c 1
r 3
c 2
6
1 1 2
r 1
c 1
1
2 2 1
r 1
0
样例解释
样例 1 中,被涂过的行是第 行,被涂过的列是第 列,共有 个交点,因此深黄色格子有 个。
样例 2 中,唯一的格子同时被第 行和第 列涂过,所以答案是 。
样例 3 中,只涂了第 行,没有任何一列被涂过,因此没有深黄色格子。
数据范围与约定
| 子任务 | 分值 | 限制 |
|---|---|---|
| , | ||
| 无额外限制 |
对于 的数据,保证 ,;每个 为 r 或 c,且 在对应范围内;每一行、每一列最多被涂一次。
相关
在下列比赛中: