不太好算。。
#include
#include
#include
#include
#include
using
namespace
std;
#define n
1010
#define eps
1e-8
struct
node
p[n],q[n*
10];
intn;
bool
cmp(
node
a,node
b)//
排序，從左到右，從下到上
double
dist(
node
a,nodeb)
double
mulit(
node
a,node
c,node
b)//
向量ac
與向量ab叉乘
intcheck(
node
a,node
b,node
c,node
d)//
判斷直線
ab與線段
cd是否相交
node
get_point(
node
a,node
b,node
c,node
d)//
求直線ab
與線段cd
的交點（已證明直線與線段相交，則可以當做兩直線）
intcheckss(
node
a,node
c,node
d)//
判斷點acd上
intisi(
node
a,node
b,node
c,node
d)//
判斷線段
ab和線段
cd是否相交（互跨）
intchecks(
node
a)//
判斷點a
是否在多邊形內
elseif(
checkss
(d,a,b))
elseif(
isi(a,b,c,d))
} return
num%2;
}double
get_len(
node
a,node
b)//
求直線與多邊形的公共面積
elseif(
check
(a,b,c,d)) q
[cnt++]=
get_point
(a,b,c,d); }
if(cnt==0)
return
0.0;
sort(q
,q+cnt,
cmp);
intt=1
; for(
inti=
1; i //
去重 double
sum=
0.0;
for(inti=1
; i
return
sum; }
intmain()
} return0;
}
hdu2036 求多邊形面積
已知多邊形的n個頂點座標求其面積。可以選其任意一頂點與其他的頂點連線，把多邊形分割成很多的小三角形。在計算幾何中我們知道，三角形面積可以用其邊向量的叉乘來求，向量的叉乘即是它們座標的行列式。將這個行列式展開就可以得到以三角行頂點座標為引數的面積公式。將所有的小三角形面積都用頂點座標的行列式表示，再展...
hdu 2036 求多邊形面積
hdu2036 向量叉乘 input 輸入資料報含多個測試例項，每個測試例項佔一行，每行的開始是乙個整數n 3 n 100 它表示多邊形的邊數 當然也是頂點數 然後是按照逆時針順序給出的n個頂點的座標 x1,y1,x2,y2.xn,yn 為了簡化問題，這裡的所有座標都用整數表示。輸入資料中所有的整數...
HDU 2306 求多邊形面積
首先我們中學講平行四邊形的時候就說過乙個東西，多邊形的點一定是按照順序給出的，只有按照順序給出這個多邊形才可以確定，這樣的話我們求面積就可以掃瞄了 就因為它是按照順序給出的 我們可以按照原點為極點求一圈叉積就可以了 相當於把多邊形的面積拆分成很多小三角形的面積 如果點不是按照一定的順序給出，那麼多邊...