楼下真漂亮

这题基本和“为了博多”一样吗，改改输出就过了（当然你首先不要忘记改文件名）

本题的目的真的不是装13

这是个可以O(n^3)解决的好题。
话说中垂线交点是什么?表示只会用线段中点+法向量+直线求交点来搞

max(|x1-x2|,|y1-y2|)
=0.5*(|(x1-x2)+(y1-y2)|+|(x1-x2)-(y1-y2)|)
=|(x1+y1)/2-(x2+y2)/2|+|(x1-y1)/2-(x2-y2)/2|

答案是n^2+0e-233

我表示不能理解，明明树剖用堆线段树维护(id=299174)是O(nlon^3)而整体二分(id=376787)是O(nlogn^2)的，为什么反而整体二分慢？

吐槽一下：为什么这样一道模板题大家都要去交暴力？？（You must be kidding?）

回复 @riteme :
虽说ST可以做到O(nlongn)预处理，O(1)查lca，但是你整体二分肯定要配合树状数组或者线段树之类的吧，那样整体二分的复杂度就是O(nlongn^2)了，你的整体复杂度还是O(nlongn^2)的，而且你用的是树剖求lca，每次是O(logn)的，不过因为是离线，所以求出所有lca的复杂度还是O(nlongn)的。
这道题应该没有时间渐进复杂度低于O(nlongn^2)的做法了，（还是我太弱不会？）如果有，还请大神讲解。

回复 @小一米 :
e，身为常数狗(永远的大常数)表示几乎不敢用memset,一般都是用时间戳，不能用时间戳的就手动清零（比如我的费用流）

回复 @小一米 :
en，你的诚实非常可贵
删提交好像是不可以的，至于数据。。你总不能让造数据的人考虑到所有错误写法怎么写然后专门写一个错误写法然后通过对拍得到数据吧。。（出题人怎么知道你怎么错的），所以要体谅一下出题人，尤其是当出题人是一个神犇的时候@Mike

极角排序不加第二关键字渣精度。。

这只是一个简单题，idea来自“未来程序”。
梗来自某ZOJ的Discuss

回复 @FoolMike :
真是个sading的故事。。

虽然有A<=200,B<=3000,M<=A*B A*B<=40000的暗示，但是这个题你不像原题一样标明：

两类数据
第一类：|A|<=200 |B| <= 200
第二类：|A| <= 10 |B| <= 3000

思考的难度会加大。。（其实是我太弱了）

这是填空题吗？

用map的count()就渣了精度。。
存储单位向量也会渣精度。。

整体二分就是入魂

除了“路人皆打表”的第6个点外，我第8个点也死活过不了，果然我太弱了，弃坑了

真的，我没有骗数据，真的，我就是在不停的改，但是它就是每次多过一个点，我有什么办法（耸肩）。