摘要：
题意：有甲乙两条狗分别沿着一条折线奔跑，已知它们同时从各自的起点出发，同时到达各自的终点。求整个过程中两条狗的最大距离Max与最小距离Min的差值。分析：假设甲乙的路线都是一条线段的简单情况。运动是相对的，我们假定甲不动，乙相对甲的运动也是匀速直线运动。所以就将问题转化成了点到直线的最小和最大距离。... 阅读全文
posted @ 2014-10-13 20:53
AOQNRMGYXLMV
阅读(200)
评论(0)
推荐(0)
摘要：
题意：平面上有n个端点的一笔画，最后一个端点与第一个端点重合，即所给图案是闭合曲线。求这些线段将平面分成多少部分。分析：平面图中欧拉定理：设平面的顶点数、边数和面数分别为V、E和F。则 V+F-E=2所求结果不容易直接求出，因此我们可以转换成 F=E-V+2枚举两条边，如果有交点则顶点数+1，并将交... 阅读全文
posted @ 2014-10-13 19:07
AOQNRMGYXLMV
阅读(291)
评论(0)
推荐(0)
摘要：
题意：Morley定理：任意三角形中，每个角的三等分线，相交出来的三个点构成一个正三角形。不过这和题目关系不大，题目所求是正三角形的三个点的坐标，保留6位小数。分析：由于对称性，求出D点，EF也是同样的。用点和向量的形式表示一条直线，向量BA、BC的夹角为a1，则将BC逆时针旋转a1/3可求得 直线... 阅读全文
posted @ 2014-10-13 16:42
AOQNRMGYXLMV
阅读(189)
评论(0)
推荐(0)
摘要：
整理了一下大白书上的计算几何模板。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 //lrj计算几何模板 7 struct Point 8 { 9 double x, y; ... 阅读全文
posted @ 2014-10-13 15:46
AOQNRMGYXLMV
阅读(801)
评论(0)
推荐(0)
浙公网安备 33010602011771号