D. 2025区赛 涂色网格 (grid)

    Type: Default 1000ms 256MiB

2025区赛 涂色网格 (grid)

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【题目描述】

有一个 H * W 的白色网格。你需要进行 N 次操作,第 i 次操作给定 a_i, b_i,表示将第 a_i 行和第 b_i 列的所有格子涂黑。

求操作完成后,还剩多少个白色格子?

【输入格式】

第一行三个整数 H,W,N(1 ≤ H,W,N ≤ 100000)。

接下来 N 行,每行两个整数a_i, b_i,(1 ≤a_i≤ H, 1 ≤b_i≤ W)。

数据范围:

对于50%的数据,1 ≤ W,H,N ≤ 200

对于80%的数据,1 ≤ W,H ≤ 2000,1 ≤ N ≤ 100000

对于100%的数据,1 ≤ W,H,N ≤ 100000

【输出格式】

输出一个整数,表示最终白色格子的数量。

【输入样例1】

3 5 4

1 1

2 5

2 4

1 4

【输出样例1】

2

【样例解释】

2025年区赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
6
Start at
2026-1-13 21:00
End at
2026-4-7 5:00
Duration
2000 hour(s)
Host
Partic.
16