2015年8月22日
{bzoj2338 [HNOI2011]数矩形 && NBUT 1453 LeBlanc}平面内找最大矩形
摘要： 思路：枚举3个点，计算第4个点并判断是否存在，复杂度为O(N3logN)或O(N3α)考虑矩形的对角线，两条对角线可以构成一个矩形，它们的长度和中点必须完全一样，于是将所有线段按长度和中点排序，那么所有可能构成矩形的线段(对角线)一定在连续的区间内，顺序枚举即可，复杂度O(N2logN)。 1 ... 阅读全文
posted @ 2015-08-22 00:01 jklongint 阅读(188) 评论(0) 推荐(0)