摘要： 1.奶牛浴场 题意搬运：John要在牛场钟建造一个大型浴场，但是这个大型浴场不能覆盖任何一个奶牛的产奶点，John的牛场和规划的浴场都是矩形，浴场要完全位于牛场之内，并且浴场要是一个矩形，要求所求浴场面积尽可能大 最大子矩形定义：在一个给定的矩形中有一些障碍点，要找出内部不包含任何障碍点的矩形 定义 阅读全文