「 改革春風吹滿地,
不會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總可以用乙個直角梯形 或矩形 和兩個直角三角形面積的和差來表示 而在直角座標系中,已知直角梯形和直角三角形的頂點的座標,其面積是比較好求的。下面以一種情形來說明這個方法,其它情形方法...