题目名称	1722. [WC 2002] 奶牛浴场
输入输出	`wc2002_happy.in/out`
难度等级	★★☆
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	cstdio 于2014-10-04加入
开放分组	全部用户
提交状态
分类标签
	分享题解

通过：16，提交：29，通过率：55.17%
Youngsc	100	0.076 s	0.18 MiB	C++
甘罗	100	0.107 s	0.35 MiB	C++
Samle	100	0.109 s	0.18 MiB	C++
Marvolo	100	0.109 s	0.32 MiB	C++
烟雨	100	0.116 s	0.33 MiB	C++
Samle	100	0.123 s	0.18 MiB	C++
FoolMike	100	0.241 s	0.33 MiB	C++
mybing	100	0.243 s	0.35 MiB	C++
dateri	100	0.321 s	0.20 MiB	C++
MedalPluS	100	0.431 s	0.35 MiB	C++

本题关联比赛
论文练习

关于奶牛浴场的近10条评论(全部评论)
智障选手Mike一直以为复杂度是$O(n^{2}logn)$的…… FoolMike 2017-09-28 08:47 2楼
为毛有一种萌感…… cstdio 2014-10-04 11:25 1楼

1722. [WC 2002] 奶牛浴场

★★☆ 输入文件：wc2002_happy.in 输出文件：wc2002_happy.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

由于John建造了牛场围栏，激起了奶牛的愤怒，奶牛的产奶量急剧减少。为了讨好奶牛，John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯，每头奶牛都必须在牛场中的一个固定的位置产奶，而奶牛显然不能在浴场中产奶，于是，John希望所建造的浴场不覆盖这些产奶点。这回，他又要求助于Clevow了。你还能帮助Clevow吗？

John的牛场和规划的浴场都是矩形。浴场要完全位于牛场之内，并且浴场的轮廓要与牛场的轮廓平行或者重合。浴场不能覆盖任何产奶点，但是产奶点可以位于浴场的轮廓上。

Clevow当然希望浴场的面积尽可能大了，所以你的任务就是帮她计算浴场的最大面积。

【输入格式】

输入文件的第一行包含两个整数L和W，分别表示牛场的长和宽。文件的第二行包含一个整数n，表示产奶点的数量。以下n行每行包含两个整数x和y，表示一个产奶点的坐标。所有产奶点都位于牛场内，即：0<x<L，0<y<W。

【输出格式】

输出文件仅一行，包含一个整数S，表示浴场的最大面积。

【样例输入】

10 10

1 1

9 1

1 9

9 9

【样例输出】

【提示】

0<n<5000

1<L,W<30000

【来源】

WC 2002