求周长的话，就是两点之间距离相加，注意吧p[0]和p[n-1]单独算就行，放在for外边。而面积的话就是一个凸包，从一个点出发，到其他点的连线把凸包分成好多个三角形这样就可以求面积了，s=1/2|a||b|sin。二叉乘的数值就是|a||b|sin，所以除以二就是面积。 求周长的话，就是两点之间距离相加，注意吧p[0]和p[n-1]单独算就行，放在for外边。而面积的话
阅读背景：
HDU-1392，POJ-3348（凸包周长，面积）
来源：互联网
分享到：
