← 返回题目列表

AtCoder · abc047_b

B. Snuke 的着色 2(ABC 编辑)

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

中有一个矩形 xy- 平面,其左下角位于 (0, 0) 及其右上角 (W, H)。它的每条边都平行于 x- 轴或 y- 轴。最初,矩形内的整个区域被漆成白色。

阴谋策划 N 指向矩形。的坐标 i-th (1 ≦ i ≦ N)点是 (x_i, y_i).

然后,他创建了一个整数序列 a 长度 N,并且对于每个 1 ≦ i ≦ N,他将矩形内的一些区域涂成黑色,如下:

  • If a_i = 1,他画了令人满意的区域 x < x_i 在矩形内。
  • If a_i = 2,他画了令人满意的区域 x > x_i 在矩形内。
  • If a_i = 3,他画了令人满意的区域 y < y_i 在矩形内。
  • If a_i = 4,他画了令人满意的区域 y > y_i 在矩形内。

画完后求矩形内白色区域的面积。

约束

  • 1 ≦ W, H ≦ 100
  • 1 ≦ N ≦ 100
  • 0 ≦ x_i ≦ W (1 ≦ i ≦ N)
  • 0 ≦ y_i ≦ H (1 ≦ i ≦ N)
  • W, H (21:32,添加), x_i 和 y_i 是整数。
  • a_i (1 ≦ i ≦ N)是 1, 2, 3 or 4.

输入

输入由标准输入按以下格式给出:

W H N
x_1 y_1 a_1
x_2 y_2 a_2
:
x_N y_N a_N

输出

Snuke 完成绘画后打印矩形内白色区域的面积。


示例输入 1

5 4 2
2 1 1
3 3 4

示例输出 1

9

下图显示了 Snuke 开始绘画之前的矩形。

e19e673abcd0882783f635cce9d2f94d.png

首先,作为 (x_1, y_1) = (2, 1) 和 a_1 = 1,他绘制了令人满意的区域 矩形内的 x < 2 :

f25cd04bbac23c4e5426d70511a9762f.png

然后,如 (x_2, y_2) = (3, 3) 和 a_2 = 4,他绘制了令人满意的区域 矩形内的 y > 3 :

46b0c06fd9eee4f148e1f441f7abca53.png

现在,矩形内白色区域的面积为 9.


示例输入 2

5 4 3
2 1 1
3 3 4
1 4 2

示例输出 2

0

矩形内的整个区域可能被涂成黑色。


示例输入 3

10 10 5
1 6 1
4 1 3
6 9 4
9 4 2
3 1 3

示例输出 3

64