计算几何什么的最恶心了。。
求半径为1的圆覆盖最多的点
可以知道在交点上可以覆盖得最多。。圆之间的并。- -|
所以枚举两个圆。。求交点作为圆心
这题我一开始用pascal写了个n^3的。。tle
用c写了-= -。。在poj上ac了 = =结果八中oj..tle、、囧。。
所以写了n^2logn的
n^2logn的就是算出被覆盖最多的弧- -在每个圆上划分弧- -,,
n^2logn的
n^3
计算几何什么的最恶心了。。
求半径为1的圆覆盖最多的点
可以知道在交点上可以覆盖得最多。。圆之间的并。- -|
所以枚举两个圆。。求交点作为圆心
这题我一开始用pascal写了个n^3的。。tle
用c写了-= -。。在poj上ac了 = =结果八中oj..tle、、囧。。
所以写了n^2logn的
n^2logn的就是算出被覆盖最多的弧- -在每个圆上划分弧- -,,
n^2logn的
n^3