摘要：
题意：给你ｎ个点第ｎ个点保证与第０个点相交，然后求这ｎ个点组成的图形可以把整个平面分成几个面思路：这里的解题关键是知道关于多面体的欧拉定理 多面体：设v为顶点数，e为棱数，f是面数，则v-e+f=2-2pp为欧拉示性数，例如p=0 的多面体叫第零类多面体p=1 的多面体叫第一类多面体这里满足的是零类多面体，我们只要求出该图形的 点v,边e即可。 怎么求点v呢？ 两部分一部分是原来的n-1个顶点，然后是交出来的，我们只要判断线段相交求直线交点即可，然偶可能会摇头重复的交点去掉，求边的话我们只要求出一个规范相交的点肯定会增加一条边，枚举点然后判断 点是否在线段上（除了端点），然偶求解即可。#inc 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=9题意：Morlery定理是这样的：作三角形ABC每个内角的三等分线。相交成三角形DEF。则DEF为等边三角形，你的任务是给你A,B,C点坐标求D,E,F的坐标思路:根据对称性，我们只要求出一个点其他点一样：我们知道三点的左边即可求出每个夹角，假设求Ｄ，我们只要将向量BC旋转rad/3的到直线BD，然后旋转向量CB然后得到CD，然后就是求两直线的交点了。#include #include #include #include #include #inclu 阅读全文