杭電ACM 2036 改革春風吹滿地

2021-06-08 06:52:42 字數 1001 閱讀 9370

已知直角座標系3點p(a,b),m(c,d),n(e,f) 求三角形pmn面積的表示式! 

解:

無論三角形的頂點位置如何,△pmn總可以用乙個直角梯形(或矩形)和兩個直角三角形面積的和差來表示

而在直角座標系中,已知直角梯形和直角三角形的頂點的座標,其面積是比較好求的。

下面以一種情形來說明這個方法,其它情形方法一樣,表示式也一樣(表示式最好加上絕對值,確保是正值)

如圖情形(p在上方,m在左下,n在右下),過p作x軸的平行線l,作ma⊥l,nb⊥l(設p在a、b之間)

則a、b的座標是a(c,b),b(e,b)

所以pa=a-c,pb=e-a,am=b-d,bn=b-f,ab=e-c

所以s△pmn=s梯形amnb-s△pam-s△pbn

=(b-d+b-f)(e-c)/2-(b-d)(a-c)/2-(b-f)(e-a)/2

=(ad+be+cf-af-bc-de)/2

即:

三角形三頂點座標分別為a(a,b),b(c,d),c(e,f),那麼這個三角形的面積為

s=1/2*三階行列式,

三階行列式為:
a  b  1
c  d  1
e  f  1

#include #include using namespace std;

int x[100],y[100];

float s(int a,int b,int c,int d,int e,int f)

int main()

{ int n;

while(cin>>n&&n!=0){

float res=0;

for(int i=0;i>x[i]>>y[i];

for(int i=0;i

杭電2036改革春風吹滿地

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

杭電 2036 改革春風吹滿地

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

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

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