U160942 Don't Break The Nile
题目背景
一伙奇怪的家伙在一条河流上盖了一些奇怪的建筑……
题目描述
河流可以简化为一个宽度为 W,长度为 H 的矩形。每个格子(0
输入格式
第一行是三个整数,W,H 和 B,表示河流的宽和长和建筑数量。
接下来 B 行,每行是四个整数 x0, y0, x1, y1,表示一个建筑。保证所有建筑互不重叠。
输出格式
输出一行,一个整数,表示最大水流量。
说明/提示
【样例解释】
样例一对应的河流为
X..
...
..X
最大的河水流量为 1。
【数据范围】
50% 的数据满足:3