fuyukai的专栏

计算几何第一题，从没有做过几何题，每次看到就跳，今天是一个开始。这题的递推是小事，重点是几何部分。我用的是高中的解析几何的做法，先求中垂线斜率，已知中点，然后通过距离来求出要求的点的坐标（PS：这题放在高中是超级水题啊，为什么写成C++这么烦） 几何部分代码：void cal(int i,int j) { double l=2.0,h,d; d=sqrt((dp[i].x-dp[j