解題思路:將多邊形劃分成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沒關係 實在不行回老家,還有一畝三分地。謝謝 樂隊奏樂 話說部分學生心態極好,每天就知道遊戲,這次考試如此簡單的題目,也是雲裡霧裡,而且,還竟然來這麼幾句打油詩。好呀,老師的責任就是幫你解決問題,既然想種田,那就分你一塊。這塊田位於浙江...