Question

跪求Pascal题解><

覆盖
【题目描述】
有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地面积。

[输入文件]
第一行是两个整数N，M(1N，M100)，第二行为一个整数K( K50)，接下来的K行，每行两个整数X，Y表示K个水塘的行列位置。(1XN，1YM)。
[输出文件]
输出所覆盖的最大面积块（1×2面积算一块）。
[输入输出样例]
Input.txt
4 4
6
1 1
1 4
2 2
4 1
4 2
4 4
Output.txt
4

Answer 1

Noi导刊的分班试题。。。
二分图的匹配。。
匈牙利算法。。