浙江中醫藥大學大學生程序設計競賽problemC Wpremig的三角形（二分計算幾何）

這題就太有說法了…像我這種萌新看完之後完全沒思路，我能回爐從造嗎 這是一道好題，看題解全程跪着看完的，防止忘了還是寫個… 如果想面積最大，那麼每兩個三角形相交的位置和每邊緣的三角形與邊界相交的位置一樣高，設這個高度爲mid，mid下面是一個矩形，答案就是高度的三角形面積和加上這個矩形面積 對每個三角形，因爲想高度最大所以最短邊貼着底邊的，有三角形面積公式 p=(a+b+c)/2； area=sqr

>>阅读原文<<