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年区赛
- 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