摘要: 这题在计算时就把没一点到第一个点的距离计算出来,再相减就出来了。每条线段都存储起来。 http://acm.hdu.edu.cn/showproblem.php?pid=2073 代码如下:#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <iostream>using namespace std;double d[10005], D[10005];double sqrt_2 = sqrt( 2.0 );double dis( i 阅读全文
posted @ 2011-10-11 20:33 沐阳 阅读(295) 评论(0) 推荐(0) 编辑