33 条题解

  • 0
    @ 2008-09-25 20:09:36

    海伦公式求面积..

  • 0
    @ 2008-09-23 21:44:30

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

    怎么会写到177行?

  • 0
    @ 2008-07-30 21:45:22

    我是101号过的人

    提示一下大家

    别真把这个当凸包做

    其实很简单的

    主要就是把点按圈排序

    就是从最上面的点开始

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

    然后按y排序

    就形成了一半的圆了

    另外一半一样

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

  • 0
    @ 2008-07-24 12:06:31

    第100名,经典!

  • 0
    @ 2007-11-12 21:18:57

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

  • 0
    @ 2007-08-01 00:28:28

    我最ws

  • 0
    @ 2007-06-08 20:27:24

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

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

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

    这就省去算每边长了。

  • 0
    @ 2007-05-29 12:54:04

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

  • 0
    @ 2006-10-18 19:48:10

    比SPOJ26("BSHEEP")弱多了。

  • 0
    @ 2006-10-04 19:13:00

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

  • 0
    @ 2006-10-03 21:08:46

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

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

  • 0
    @ 2006-09-20 13:20:24

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

  • 0
    @ 2006-09-19 18:29:40

    计算几何……

    晕呀

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

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

信息

ID
1233
难度
7
分类
计算几何 点击显示
标签
递交数
710
已通过
112
通过率
16%
被复制
3
上传者