计算几何
戈谣
不曾阅尽千帆,谈何归来不变
展开
-
任意多边形的面积计算(叉积)
有关多边形面积计算的详细理论这里不做介绍,仅给出代码模板,并以HDU-2036作为样例https://vjudge.net/problem/HDU-2036//写在前面//求任意多边形的面积可以将多边形划分为n个三角形//然后利用叉积公式求每个三角形的面积并将所有三角形面积累加起来即可//有三角形的面积叉积计算公式:已知三角形的三个顶点//(x1,y1),(x2,y2),(x3,...原创 2018-12-21 19:42:00 · 1187 阅读 · 0 评论 -
判断点是否在多边形内部(射线法)
有关射线法的详细介绍在这里给出一个讲的很好的博客链接:https://blog.csdn.net/jq_develop/article/details/44981127接着给出代码模板,以UVA-634作为模板测试,题目链接如下:https://vjudge.net/problem/UVA-634//写在前面//判断点是否在多边形内部最好的方法就是射线法,在实际//应用中有几...原创 2018-12-22 19:50:27 · 1073 阅读 · 0 评论 -
判断两条线段是否相交-UVA-191(跨立实验,快速判断实验)
有关判断两条直线相交的详细介绍这里不做说明,仅给出代码模板,其中以UVA-191作为模板测试样例,题目链接如下https://vjudge.net/problem/UVA-191//写在前面//判断两条线段是否相交需要进行两个实验,分别是://快速判断实验,跨立实验两个实验缺一不可//跨立实验能排除两条直线在同一条直线上但没有公共点这种特殊情况//跨立实验利用叉积来进行判断,叉积...原创 2018-12-22 21:01:37 · 590 阅读 · 0 评论