【题目描述】goI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第三题 黑格覆盖(cover)goI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
在一张由 M * N 个小正方形格子组成的矩形纸张上,有 k 个格子被涂成了黑色。给你一张由 m * n 个同样小正方形组成的矩形卡片,请问该卡片最多能一次性覆盖多少个黑格子?goI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入数据】goI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入共 k+1 行:goI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第 1 行为 5 个整数 M、N、m、n、k,其含义如题目所述。goI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来 k 行,每行 2 个整数,分别表示被涂成黑色的格子的行、列坐标。goI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出数据】goI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出共 1 行,1 个整数,表示卡片一次性最多能覆盖的黑格子数。goI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输入】goI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 5 2 2 3goI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 1goI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 2goI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 5goI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输出】goI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2goI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
goI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库