|
这是个可以O(n^3)解决的好题。
话说中垂线交点是什么?表示只会用线段中点+法向量+直线求交点来搞
题目 1662 [ZOJ 1450]最小圆覆盖
2017-02-28 17:07:18
|
|
数据淼，纯暴力可过……
可以拿这个练随机增量啥的…… |
|
|
这是个可以O(n^3)解决的好题。
话说中垂线交点是什么?表示只会用线段中点+法向量+直线求交点来搞
题目 1662 [ZOJ 1450]最小圆覆盖
2017-02-28 17:07:18
|
|
|
数据淼，纯暴力可过……
可以拿这个练随机增量啥的…… |