hdu1077-单位圆覆盖最多点

zjhl2 posted @ 2015年12月12日 00:53 with tags 计算几何 , 570 阅读

做计算几何好苦。。。。。。

题意:用半径为1的圆覆盖最多的点

枚举两个点构造出圆使得这两点在圆上,判断覆盖了多少点。复杂度O(n^3)

一直WA,以为是被卡精度了,后来看了kuangbin的题解才知道忘记考虑n==1时答案为1的情况,思维有缺陷,思维品质不高啊。


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter