计算几何入门

• 上ACM选修的课程记录

一、基础

计算几何入门

• 叉积与面积

• 向量

（1）点积

（2）叉积

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

三角形的面积

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