Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1369--2018NHOI初中 第三题 黑格覆盖(3)
1369: 2018NHOI初中 第三题 黑格覆盖(3)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 7
Submit: 30
Statistics
Description
在一张由 M * N 个小正方形格子组成的矩形纸张上, 有 k 个格子被涂成了黑色。 给你一张由 m *
n 个同样小正方形组成的矩形卡片, 请问该卡片最多能一次性覆盖多少个黑格子?
Input
输入共 k+1 行:
第 1 行为 5 个整数 M、 N、 m、 n、 k, 其含义如题目所述。
接下来 k 行, 每行 2 个整数, 分别表示被涂成黑色的格子的行、 列坐标。
Output
输出共 1 行, 1 个整数, 表示卡片一次性最多能覆盖的黑格子数。
Sample Input
Copy
3 5 2 2 3 1 1 2 2 3 5
Sample Output
Copy
2
HINT
Source/Category
前缀和
二维数组