摘要：题目大意求一旋转向内的连线，可以想象成蜗牛的壳不得不说这个我弄的狠纠结，一开是用的Graham，带上模板，一WA到死，怒了，代码全删了，自己看过包裹法，又认真看了遍叉积，点积，自己写了个只用叉积的算法。算法思路：step 1: 第一次取y最小，y相等取x最小的点。p0step 2: 每次取第一个未标记的点pk，尝试拓展 p0-pk ，若发现存在pi 使得 p0-pi 在p0-pk 的左边（他们的叉积 < 0），则 k = i ；step 3: 重复执行step 2，直到取得所有点参考代码：HOJ 1696 1 struct POINT { 2 int x,y; 3 int idx; 4 阅读全文

摘要：练习基本的计算几何。主要这个题意很BUG，线段在矩形内要T，这个看出来了，没看到输入不保证 -左上-右下-。。。POJ 1410/**9117030 MDK 1410 Accepted 688K 0MS G++ 2707B 2011-08-09 14:42:44*/using namespace std;struct POINT { int x,y; POINT(int a = 0,int b = 0) { x=a;y=b; }};struct LINESEG { POINT s; POINT e; LINESEG(POINT a,POINT b){s=a;e=b;} LINESEG() {} 阅读全文