Problem5571--粉刷匠

5571: 粉刷匠

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

小 B 有一面纯白色的墙面,分割成 $n$ 行 $m$ 列的网格。小 B 只有红、蓝两种颜色的油漆,她每次刷墙时,只会把某一整行或某一整列刷成红色或蓝色。
小 B 一共刷了 $k$ 次墙。给出刷墙方案,求最后这面墙上有多少格子是蓝色的。

Input

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

Output

一行只有一个整数,表示答案。

Constraints

$30\%$ 的数据,$1≤n,\ m,\ k≤1000$;
对于另外 $30\%$ 的数据,$n≤10,\ 1<m,\ k≤100000$;
对于 $100\%$ 的数据,$1≤n,\ m,\ k ≤1000000$。

Sample 1 Input

2 2 2
0 1 1
1 2 1

Sample 1 Output

3


第一次用蓝色刷第 $1$ 行,有两个格子变成蓝色;
第二次用蓝色刷第 $2$ 列,又增加一个蓝色的格子。
两次操作后共有 $3$ 个蓝色格子。

Sample 2 Input

2 2 2
0 1 1
1 2 0

Sample 2 Output

1

第 $1$ 次用蓝色刷第 $1$ 行,有两个格子变成蓝色;
第 $2$ 次用红色刷第 $2$ 列,原第 $1$ 行的第 $2$ 个格子刷成红色了。
两次操作后共有 $1$ 个蓝色格子。

HINT

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

Source/Category