luogu P1578 奶牛浴场

背景：

国家集训队大佬的例题。

题目传送门：

https://www.luogu.org/problemnew/show/P1578

题意：

在一个$n\ast m$的矩形中，框出一个矩形使得面积最大且不能碰到或包含被标记出来的点。

思路：

国家集训队大佬的论文。
边界条件真的多。
具体来说就是选一个不合法的点，向右边扩展，不断更新上下的最大边界，直到无法扩展。同理在右边向左边扩展即可。

代码：

goto