计算几何入门

上ACM选修的课程记录

一、基础

计算几何入门

叉积与面积

向量

（1）点积

$\vec{a}·\vec{b}=|\vec{a}||\vec{b}|cosθ$

（2）叉积

$\vec{a} X \vec{b}=|\vec{a}||\vec{b}|sinθ$

显然叉积的大小是所对应的三角形的面积的2倍

$\vec{a} X \vec{b}=|\vec{a}||\vec{b}|sinθ$

三角形的面积

Problem description
给你平面中三角形的三个顶点的坐标，求给三角形的面积。
Input
输入有多组测试数据，每组测试数据一行，包含6个整数，依次是3个顶点坐标。
x1 y1 x2 y2 x3 y3
测试数据直到输入文件结束。 
Output
对于每组册数数据，输出一行，包含一个小数点后6位数字的实数。Sample Input
2 3 4 5 3 7
0 0 1 0 0 1
Sample Output
3.000000
0.500000

二、推荐题目

POJ案例2—
POJ1265: Area

8点09