E. Fruit Slicer--计算几何+两圆公切线
https://open.kattis.com/problems/fruitslicer
很明显,直线是两圆公切线的时候,经过的圆最多,而n只有100,公切线最多4条,只需要(n^2)暴力枚举两圆公切线,然后再(n)得到公切线经过圆的数目,最后取max即可。复杂度O(n^3)级别
#include<cmath>
#include<cstdio>
#include&l...
原创
2019-09-22 21:12:24 ·
907 阅读 ·
1 评论