2010年8月28日
hdu 1115 Lifting the Stone 多边形的重心
摘要： [代码] 阅读全文
posted @ 2010-08-28 21:27 孟起 阅读(202) 评论(0) 推荐(0) 编辑
二维下计算几何程序头 （模板）
摘要： [代码]参考ACM武汉大学wiki之算法介绍 阅读全文
posted @ 2010-08-28 18:00 孟起 阅读(334) 评论(0) 推荐(0) 编辑
HDU2912 Spherical Mirrors 计算几何
摘要： 题意：求一条射线经过一系列球反射后的反射点分析：从起点出发，求出射线与球的最近交点，然后更改反射线为入射线循环找射线与球的最近交点，直到没有球与射线相交。[代码] //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 孟起 阅读(408) 评论(0) 推荐(0) 编辑