/ Sakuya / 题库 /

你可会?

你可会?

Time Limit: 1s

Memory limit: 256MB

\(>Background\)

len民刚走...海霞姐就进来了...海霞姐挺着个大肚子,抱着数学课本..一上来就发现了还在和 cdx 朝拉的 scx...

\(>Description\)

海霞姐让 scx 去黑板上做一道几何题..说要是做不出来就不要和别人说是她的学生..影响她的生育(声誉)..scx信以为真..怕海霞姐出事赖上他...所以向坐在最后一排的 cdx 投去求救的眼神...

cdx 定睛一看,原来黑板上画着一个矩形 \(\alpha\) ,矩形内有好几个点,记作 \(\{A,B,C,\cdots,Z\}\)(不一定是只有这几个点)...因为 cdx 不屑于听题..所以他猜是要去求一个的最大的小矩形 \(\beta \in \alpha\),且\( \{A,B,C,\cdots,Z\} \cap \beta = \emptyset\) ...(在这里点可以在矩形的边上但是不能在矩形内部)

cdx 当然会这个题啦! 所以他给了 scx 一个坚定的眼神并给他了一个"一路走好"的微笑... scx 绝望的看向了你..仿佛在说这道题你可会?作为聪明但是没有绝顶的你...一定会做出来的!

\(>Format\)

Input

第一行 包含两个整数 \(L\) 和 \(W\) 分别表示大矩形 \(\alpha \) 的长和宽.
第二行 包含一个整数 \(n\) 表示点的数量.
下面 \(n\) 行 每行包含两个整数 \(x\) 和 \(y\) 表示一个点的坐标,所有点都位于大矩形内,即: \(0\leq x\leq L,0 \leq y \leq W\)

Output

仅一行 包含一个整数 \(S\) 表示小矩形 \(\beta\) 的最大面积。

\(>Sample\)

Sample Input

6 4
4
1 2
4 1
4 3
2 1

Sample Output

10

样例解释

下图即为所求小矩形:

\(> Tips\)

\(0 \leq n \leq 5000\)
\(1\leq L,W \leq 30000\)
对于 \(0\%\) 的数据 直接输出大矩形面积可以得分..
对于 \(50\%\) 的数据 \(1\leq n,L,W \leq 10\)

信息

难度
5
分类
动态规划 点击显示
标签
(无)
递交数
8
已通过
4
通过率
50%
上传者

相关

在下列比赛中:

DP水题大赛