杭電 2036 改革春風吹滿地

2021-07-28 07:03:14 字數 1045 閱讀 9077

「 改革春風吹滿地,

不會ac沒關係;

實在不行回老家,

還有一畝三分地。

謝謝!(樂隊奏樂)」

話說部分學生心態極好,每天就知道遊戲,這次考試如此簡單的題目,也是雲裡霧裡,而且,還竟然來這麼幾句打油詩。

好呀,老師的責任就是幫你解決問題,既然想種田,那就分你一塊。

這塊田位於浙江省溫州市蒼南縣靈溪鎮林家鋪子村,多邊形形狀的一塊地,原本是linle 的,現在就準備送給你了。不過,任何事情都沒有那麼簡單,你必須首先告訴我這塊地到底有多少面積,如果回答正確才能真正得到這塊地。

發愁了吧?就是要讓你知道,種地也是需要ac知識的!以後還是好好練吧…

用叉積公式計算,對多邊形a1a2a3、、、an(順或逆時針都可以),設平面上有任意的一點p,則有:

s(a1,a2,a3,…,an)

= abs(s(p,a1,a2) + s(p,a2,a3)+…+s(p,an,a1))

var

n,i,j,k:longint;

ans:real;

a:array[1..100,1..2]of longint;

function

m(x1,y1,x2,y2:longint):longint;

begin

m:=x2*y1-x1*y2;

end;

begin

read(n);

while n<>0

dobegin

ans:=0;

for i:=1

to n do

read(a[i,1],a[i,2]);

a[n+1,1]:=a[1,1];a[n+1,2]:=a[1,2];

for i:=1

to n do

ans:=ans+m(a[i,1],a[i,2],a[i+1,1],a[i+1,2]);

ans:=abs(ans)/2;

writeln(ans:0:1);

read(n);

end;

end.

杭電2036改革春風吹滿地

problem description 改革春風吹滿地,不會ac沒關係 實在不行回老家,還有一畝三分地。謝謝 樂隊奏樂 話說部分學生心態極好,每天就知道遊戲,這次考試如此簡單的題目,也是雲裡霧裡,而且,還竟然來這麼幾句打油詩。好呀,老師的責任就是幫你解決問題,既然想種田,那就分你一塊。這塊田位於浙江...

改革春風吹滿地(杭電2036)

problem description 改革春風吹滿地,不會ac沒關係 實在不行回老家,還有一畝三分地。謝謝 樂隊奏樂 話說部分學生心態極好,每天就知道遊戲,這次考試如此簡單的題目,也是雲裡霧裡,而且,還竟然來這麼幾句打油詩。好呀,老師的責任就是幫你解決問題,既然想種田,那就分你一塊。這塊田位於浙江...

杭電ACM 2036 改革春風吹滿地

已知直角座標系3點p a,b m c,d n e,f 求三角形pmn面積的表示式!解 無論三角形的頂點位置如何,pmn總可以用乙個直角梯形 或矩形 和兩個直角三角形面積的和差來表示 而在直角座標系中,已知直角梯形和直角三角形的頂點的座標,其面積是比較好求的。下面以一種情形來說明這個方法,其它情形方法...