海伦公式求面积..

直接上的代码库(Graham_Scan)，加上求面积才87行....

怎么会写到177行?

我是101号过的人

提示一下大家

别真把这个当凸包做

其实很简单的

主要就是把点按圈排序

就是从最上面的点开始

先取所有x大于最上点和最下点的点

然后按y排序

就形成了一半的圆了

另外一半一样

101其实不比楼下的差,数字也很经典啊,哈

第100名，经典！

偶把原来编的凸包复制过来，求了一下边长、面积居然就过了，而且貌似这题只要按角度排序就行了，没必要用完整的凸包

我最ws

提供一个计算三角形面积的公式：

S=0.5*abs(x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2)

其中(x1,y1),(x2,y2),(x3,y3)为三点坐标

这就省去算每边长了。

我写了177行 凸包......

比SPOJ26("BSHEEP")弱多了。

不是凸包吗..............

虽然肯定是凸包 但当成点集用Graham-Scan把凸包做出来还是很简单的算法

至于周长和面积就不用多说了

用到图形结构来储存，然后 分别求三角形，累加，面积就出来了，周长那就太简单了，主要是判断会不会都在一条线的情况，这个可以先看面积，如果面积=0 周长减半就好

计算几何……

晕呀

叉积矢量和的绝对值除以二

面积总是 ##.50 或 ##.00