计算几何
joeycom2
这个作者很懒,什么都没留下…
展开
-
平面图中的欧拉定理
定理:设G为任意的连通的平面图,则v-e+f=2,v是G的顶点数,e是G的边数,f是G的面数。题目描述:给出一个一笔画图形的n个节点的坐标,请你求解这个图形把平面分成了几个面 一笔画图形一个是把图上所有的边仅且遍历一次的封闭连通图。 分析:求面的问题就分解为求顶点个数与边条数的问题。 点的求法:遍历每条线段,如果是规范相交,则将该点存入V[]数组中。最后对V[]数组进行排序,使用STL中的un原创 2016-08-09 21:38:02 · 5941 阅读 · 2 评论 -
HDU1756--判断点与多边形的相对位置
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1756 题意:判断点是否在给出的多边形内(包括边界)#include<cstdio>#include<cstring>#include<cmath>#include<iostream>using namespace std;const double eps = 1e-8;//判断double类型原创 2016-08-12 08:13:20 · 444 阅读 · 0 评论