转自http://hi.baidu.com/convexhull/blog/item/9995950088b44c4ef919b8a0.html
问题描述:
给定平面上n个外切和相离的圆,每圆都不包含坐标原点且过原点做每个圆的切线,任意两个切线之间的夹角不小于1e-6。
现在从坐标原点发出射线,求至少有多少条射线使得每个圆都被一条射线穿过。注:(0 <= n <= 1000)。
问题分析:
转自http://hi.baidu.com/convexhull/blog/item/9995950088b44c4ef919b8a0.html
问题描述:
给定平面上n个外切和相离的圆,每圆都不包含坐标原点且过原点做每个圆的切线,任意两个切线之间的夹角不小于1e-6。
现在从坐标原点发出射线,求至少有多少条射线使得每个圆都被一条射线穿过。注:(0 <= n <= 1000)。
问题分析: