Black—Horse的专栏

描述 现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出                             输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。（坐标值都在0到10000之间）输入

向量叉积可用于判断三点之间的顺序，也可用于判断线段相交,或者计算面积计算公式(计算出来的值是带有方向（正负号）的对应平行四边形的面积)   P1 X P2 = x1*y2-x2*y1下图为向量P1 X P2,构成右手系，即P1 X P2 >0  下图为P1 X P2 ,构成左手系，P1 XP2

描述 给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0 0 0 0表示输入结束测试数据不超过10000组输出输出这三个点所代表的三角形的面积，结果精确到小数点后1位（即使是整数也要输出一位小数位）样例输入0 0 1 1 1

描述 有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）输入第一行输入的是N,代表用N组测试数据（1第二行输入的是m,代表本组测试数据共有m个供水装置（3接下来m行代表的是各个供水装置的横纵坐标输出输出各个篱笆经过各个供

转自这位大神http://www.cnblogs.com/kuangbin/archive/2012/09/29/2707961.html#include#include#include#includeusing namespace std;const int MAXN=105;struct point{ int x,y;};point list[M

思路来源于这位大神http://www.cnblogs.com/devymex/archive/2010/08/15/1799966.html#include#include#includeusing namespace std;const double Sqrt3_2=0.8660254037844386;int Skew(double x,double y){