5571: 粉刷匠
[Creator : ]
Description
小 B 有一面纯白色的墙面,分割成 $n$ 行 $m$ 列的网格。小 B 只有红、蓝两种颜色的油漆,她每次刷墙时,只会把某一整行或某一整列刷成红色或蓝色。
小 B 一共刷了 $k$ 次墙。给出刷墙方案,求最后这面墙上有多少格子是蓝色的。
小 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$ 时,都粉刷成蓝色。
保证操作合法。
接下来 $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$。
对于另外 $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$ 个蓝色格子。