浙江中医药大学大学生程序设计竞赛problemC Wpremig的三角形（二分计算几何）

这题就太有说法了…像我这种萌新看完之后完全没思路，我能回炉从造吗 这是一道好题，看题解全程跪着看完的，防止忘了还是写个… 如果想面积最大，那么每两个三角形相交的位置和每边缘的三角形与边界相交的位置一样高，设这个高度为mid，mid下面是一个矩形，答案就是高度的三角形面积和加上这个矩形面积 对每个三角形，因为想高度最大所以最短边贴着底边的，有三角形面积公式 p=(a+b+c)/2； area=sqr

>>阅读原文<<