按y轴排序就好了吧,构成矩形的时候两个点的y肯定相等,取最左边和最右边两个点的x的差乘上y的绝对值就是当前的最大值,遍历一遍y就找到了,复杂度nlogn
点赞 评论

相关推荐

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