杭電 2036 改革春風吹滿地 求多邊形面積

2022-05-07 07:15:05 字數 452 閱讀 9225

解題思路:將多邊形劃分成n個三角形,將這些三角形的面積依次累加求和即可,這裡將多邊形劃分成若干個小三角形時有兩種辦法。

在多邊形的內部任意選擇乙個點o,這樣可以將n邊行劃分成n個小三角形,將這n個三角形的面積加起來就可以了。詳情參見

選擇多邊形上的乙個點作為每個劃分出來的小三角形的頂點,如果是多邊形p1p2p3-----pn的話,就可以選擇p1作為頂點,這樣可以劃分成n-2個小三角形。

將這n-2個小三角形的面積加起來就可以了。

反思:在用第一種方法做的時候,一定要注意求最後乙個三角形的時候,它又與最開始的第乙個三角形連線起來了,單獨算最後乙個就可以了。

#includeint main()

for(i=1;i#includeint main()

for(i=1;i<=n-2;i++)

printf("%.1lf\n",s);

}}

杭電2036改革春風吹滿地

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

杭電 2036 改革春風吹滿地

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

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

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