UVa1308 LA2572
摘要:
目前为止,这个题处理精度的方法很值得学习。。按照从里往外的顺序找圆与其他圆的所有交点的极角,根据这些交点的极角求小圆弧的中点的极角,再根据极角求坐标。对于每个小圆弧中点,从外往里找,第一个满足 “点在圆外面” 的圆,一定是可见的。这个方法对于多边形的也适用,可以在桌子上面放几本大小不同的书,想一想 - -int topmost ( Point p ) { for ( int i = n-1; i >= 0; --i ) if ( Length(circle[i].c-p) < circle[i].r ) return i; return -1;}关于精度的处理,是这样的:对于每个圆 阅读全文
posted @ 2013-06-20 20:18 Ac_coral 阅读(281) 评论(0) 推荐(0) 编辑