HDU 5462 2015沈阳网络赛 Manors (半平面交)
HDU 5462 2015沈阳网络赛
题解:先根据I(i)==I(j)列方程整理方程。
Ii=IjI_i = I_j所以 ∑mk=1((x−xi)2+(y−yi)2)=∑mk=1((x−xj)2+(y−yj)2)\sum_{k=1}^{m} ((x-x_i)^2 + (y-y_i)^2) = \sum_{k=1}^{m} ((x-x_j)^2 + (y-y_j)^2)所以 ∑mk=1(x2
原创
2016-09-16 12:08:08 ·
520 阅读 ·
0 评论