（**後面給出了一些樣例，都過了的話應該是沒有）
乍一看就是個水題，實際上奧妙重重！！！
主要是由一種上面線段覆蓋下面線段的情況，開始沒注意到。
if(sgn(l1.s.x - l1.e.x) != 0 && sgn(l2.s.x - l2.e.x) != 0)//完全覆蓋
}ans = (fabs(u.x-v.x)*fabs(u.y - jiao.y))/2;
printf("%.2f\n",ans); continue;
stop:printf("0.00\n");
}}/*
106259 2664 8292 9080
1244 2972 9097 9680
0 1 1 0
1 0 2 1
0 1 2 1
1 0 1 2
0 0 10 10
0 0 9 8
0 0 10 10
0 0 8 9
0.9 3.1 4 0
0 3 2 2
0 0 0 2
0 0 -3 2
1 1 1 4
0 0 2 3
1 2 1 4
0 0 2 3
1 4 3 1
1 3 4 1
輸出：6162.65
1.00
0.00
0.00
4.50
0.50
3.00
0.75
0.00
0.00
*/
poj1696 計算幾何
運用叉積判斷是否是逆時針，因為同一直線上也行，所以有n個植物就可以吃掉n個植物 include include include include include define dist a,b sqrt 1.0 a.x b.x a.x b.x 1.0 a.y b.y a.y b.y define cr...
poj1106 計算幾何
求在可以旋轉的給定圓心和半徑的半圓中最多點的個數 include include include include include define dist a,b sqrt 1.0 a.x b.x a.x b.x 1.0 a.y b.y a.y b.y define cross a,b,c 1.0 b...
POJ 1106 計算幾何
解法 通過列舉每乙個點，然後判斷這個點的左邊和右邊分別有多少個點，然後統計乙個最大值就好了 在判斷的時候用斜率來判斷比較好 斜率大於k的一定在直線的左邊，反之就在左邊 include include define eps 1e 8 struct point point p 1005 point s ...