求三角形的面积
利用向量点乘得到三角形的面积
三个for循环嵌套即可
#include
#include
#include
#include
using namespace std;
const double INF = 1e9+50;
double x[1000];
double y[1000];
double area(int i, int j, int k)
{
do...
分类:
其他好文 时间:
2014-08-13 14:56:26
阅读次数:
198
uva 11178 Morley's Theorem(计算几何-点和直线)
题目大意:
作三角形的每个角的三等分射线,相交成的三角形DEF为等边三角形。
解题思路:
通过向量的旋转以及直线的相交,求出相应的交点。...
分类:
其他好文 时间:
2014-08-13 13:15:26
阅读次数:
203
1. 伪类 :after 1. 清楚浮动div:after{ overflow:hidden; } 2. 制作三角形div:after{ content:''; display:block; width:0; border-top:8px solid #000; border-left:8p...
分类:
移动开发 时间:
2014-08-13 12:56:26
阅读次数:
234
点击打开链接
Series 1
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 921 Accepted Submission(s): 342
Problem Description
Let A...
分类:
其他好文 时间:
2014-08-12 17:07:24
阅读次数:
225
三点顺序
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?
如:
图1:顺时针给出
图2:逆时针给出
输...
分类:
其他好文 时间:
2014-08-12 13:44:24
阅读次数:
220
链接多边形的面积求解是通过选取一个点(通常为原点或者多边形的第一个点)和其它边组成的三角形的有向面积。对于两个多边形的相交面积就可以通过把多边形分解为三角形,求出三角形的有向面积递加。三角形为凸多边形,因此可以直接用凸多边形相交求面积的模板。凸多边形相交后的部分肯定还是凸多边形,所以只需要判断哪些点...
分类:
其他好文 时间:
2014-08-12 12:39:34
阅读次数:
603
1.矩形 C# 判断语法 (n1.xw1.x && n2.yw1.y) && (n4.x>w1.x && n4.y>w1.y) 2.三角形 三角型里面:三个面积之和=三角型面积 三角型外面: 三个面积之和>三角型面积 ...
分类:
其他好文 时间:
2014-08-11 17:25:42
阅读次数:
246
求的是凸包有多少个面。注意,求的是面。这就需要把同一个面的三角形合并。只需判断两个三角形的法向量是否同向平行。/*增量法求凸包。选取一个四面体,同时把它各面的方向向量向外,增加一个点时,若该点与凸包上的某些面的方向向量在同一侧,则去掉那些面,并使某些边与新增点一起连成新的凸包上的面。 */ #inc...
分类:
其他好文 时间:
2014-08-10 18:08:30
阅读次数:
234
??昨天想做一个技能CD转圈的特效,花了大把的时间去用meshRender组件想通过三角形依据数学算法来绘制一个圆形的网格、通过动态绘制圆形网格的方法来实现技能CD特效。奶奶的昨天我研究了一晚上,最终做出来了。但是今天突然发现NGUI已经实现这个功能了,,真是坑爹啊啊~~~,在技能图标上面放个半透明...
分类:
其他好文 时间:
2014-08-10 18:06:10
阅读次数:
256