@[SfumatoCannon_](/user/125429) 那道题矩形于xy轴平行,这道题可以不平行
by 神蝶涵光 @ 2021-04-04 17:56:36
@[神蝶涵光](/user/382650) 这不直接 $n^2$ 暴力就做完了吗?
by Gemini7X @ 2021-04-04 19:15:03
@[Flying_Bird](/user/328405) 大佬求赐教,蒟蒻实在不会
by 神蝶涵光 @ 2021-04-04 19:32:52
@[神蝶涵光](/user/382650) 改一下就行了,思路差不多的应该
by SfumatoCannon_ @ 2021-04-04 19:35:44
@[SfumatoCannon_](/user/125429) 枚举方式都不一样,应该是要找对角线交点
by 神蝶涵光 @ 2021-04-04 19:37:14
哦好像不行,我云了/kk
by SfumatoCannon_ @ 2021-04-04 19:37:15
@[神蝶涵光](/user/382650) 坐标的范围是多少
by SfumatoCannon_ @ 2021-04-04 19:42:02
@[SfumatoCannon_](/user/125429) -1e8到1e8
by 神蝶涵光 @ 2021-04-04 19:54:25
@[神蝶涵光](/user/382650) 直接枚举点对,记录连线段中点位置及长度以及斜率,然后直接排序找相同的中点位置和长度的放一起,对于每一个边,找到夹角最接近 90 度的两条边取 max(这里可以二分),总时间复杂度 $O(n^2\log n)$。
by Suiseiseki @ 2021-04-04 21:07:50
@[Suiseiseki](/user/33362) 我也搞出来个n方logn的,谢谢了
by 神蝶涵光 @ 2021-04-04 21:12:04