如果两个点在x轴同侧才算围成长方形的话,1.遍历数组,把点分为x轴上方的和下方的。2.取x轴上方的点集数组,按坐标排序,两根指针分别指向数组头尾,记录此时面积;向中间移动较矮的指针(等高就随便移动一个),记录面积,直到指针相遇。3.取x轴下方的点集,再操作一遍。4.返回记录的面积中最大的。复杂度On
点赞 2

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务