【HDU 2036】改革春風吹滿地
阿新 • • 發佈:2018-11-09
【題目】
Problem Description
“ 改革春風吹滿地,
不會 AC 沒關係;
實在不行回老家,
還有一畝三分地。
謝謝!(樂隊奏樂)”
話說部分學生心態極好,每天就知道遊戲,這次考試如此簡單的題目,也是雲裡霧裡,而且,還竟然來這麼幾句打油詩。
好呀,老師的責任就是幫你解決問題,既然想種田,那就分你一塊。
這塊田位於浙江省溫州市蒼南縣靈溪鎮林家鋪子村,多邊形形狀的一塊地,原本是 linle 的,現在就準備送給你了。不過,任何事情都沒有那麼簡單,你必須首先告訴我這塊地到底有多少面積,如果回答正確才能真正得到這塊地。
發愁了吧?就是要讓你知道,種地也是需要 AC
Input
輸入資料包含多個測試例項,每個測試例項佔一行,每行的開始是一個整數 ( ≤ ≤ ),它表示多邊形的邊數(當然也是頂點數),然後是按照逆時針順序給出的 個頂點的座標( ),為了簡化問題,這裡的所有座標都用整數表示。
輸入資料中所有的整數都在 位整數範圍內, 表示資料的結束,不做處理。
Output
對於每個測試例項,請輸出對應的多邊形面積,結果精確到小數點後一位小數。
每個例項的輸出佔一行。
Sample Input
3 0 0 1 0 0 1
4 1 0 0 1 -1 0 0 -1
0
Sample Output
0.5
2.0
【分析】
題解:計算幾何(多邊形的面積)
就是一道模板題,都不需要什麼技巧之類的
我會告訴你我是看這道題很有趣才寫的嗎
【程式碼】
#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 105
using namespace std;
struct point
{
int x,y;
point(){}
point(int x,int y):x(x),y(y){}
point operator+(const point &a) {return point(x+a.x,y+a.y);}
point operator-(const point &a) {return point(x-a.x,y-a.y);}
friend int dot(const point &a,const point &b) {return a.x*b.x+a.y*b.y;}
friend int cross(const point &a,const point &b) {return a.x*b.y-a.y*b.x;}
}p[N];
int main()
{
int n,i,ans;
while(~scanf("%d",&n))
{
if(!n) break;
for(i=1;i<=n;++i)
scanf("%d%d",&p[i].x,&p[i].y);
p[n+1]=p[1];ans=0;
for(i=1;i<=n;++i)
ans+=cross(p[i],p[i+1]);
printf("%.1f\n",ans/2.0);
}
return 0;
}