摘要: [代码] 阅读全文
posted @ 2010-08-28 21:27 孟起 阅读(201) 评论(0) 推荐(0) 编辑
摘要: [代码]参考ACM武汉大学wiki之算法介绍 阅读全文
posted @ 2010-08-28 18:00 孟起 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 题意:求一条射线经过一系列球反射后的反射点分析:从起点出发,求出射线与球的最近交点,然后更改反射线为入射线循环找射线与球的最近交点,直到没有球与射线相交。[代码] //pp 球心与直线p2-p1的垂足 point pp=(sgn(d)==0? s.c:s.c+((p1-s.c)*(p2-s.c)*(p1-p2)).turnlen(d) ); if(sgn((pp-p1)^(p2-p1))<=... 阅读全文
posted @ 2010-08-28 17:55 孟起 阅读(403) 评论(0) 推荐(0) 编辑