分数: 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 开始绘画之前的矩形。
首先,作为 (x_1, y_1) = (2, 1) 和 a_1 = 1,他绘制了令人满意的区域 矩形内的 x < 2 :
然后,如 (x_2, y_2) = (3, 3) 和 a_2 = 4,他绘制了令人满意的区域 矩形内的 y > 3 :
现在,矩形内白色区域的面积为 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