题意：给n个点，问要搞一个正方形包括进c个点，边长最小。
论不好好看题的危害，水题搞半天。
一开始以为是长方形，感觉二分不可做？（傻逼的我，二分套二分不就好了）
然后我就觉得直接暴力就好。
接下来这一段是我傻逼的错误题目思考过程，不想看的可以跳过
————————————————————
易证 长 正方形边上一定有点。
然后每个点枚举四个方向，四个方向上存下所有点，然后排个序求个第c小就好了。
其实这种算法貌似没有什么问题，其实问题大了去了= =。。
你TM边上有点有个卵用啊
不是角上有点屁用没有= =
随手反例。
4 4
2 1
1 2
2 3
3 2
————————————————————
正解其实挺简单的，二分直接判断就好了，代码太丑懒得贴了= =
扫一扫
232
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
