2013年6月20日

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) 编辑

20130620

摘要: 【圈子决定命运】1、雄鹰在鸡窝里长大,就会失去飞翔的本领,野狼在羊群里成长,也会爱上羊而丧失狼性。2、和聪明的人在一起,你才会更加睿智。和优秀的人在一起,你才会出类拔萃。所以,你是谁并不重要,重要的是,你和谁在一起。 阅读全文

posted @ 2013-06-20 19:39 Ac_coral 阅读(102) 评论(0) 推荐(0) 编辑

导航