PKU 3907 Build Your Home
問題
自己交差のない多角形が、頂点の座標(時計回りまたは反時計回り)として与えられる。
面積を最も近い整数に丸めて求めよ。
方針
ライブラリーゲー。
ソースコード
int main() { int n; while(scanf("%d",&n),n){ G p; double x,y; rep(i,n)scanf("%lf%lf",&x,&y),p.pb(P(x,y)); printf("%d\n",(int)(area(p)+0.5)); } return 0; }