2019年9月23日
【poj 3348】求凸包面积
摘要： 题目链接：https://vjudge.net/problem/POJ-3348 直接求凸包，然后用叉积求三角形面积。最后要除2，然后因为答案要除50，所以最后除100. 然后要注意如果是多边形求面积，最后叉积的和要用abs，因为有凹边形这种东西。 这里是凸包，所以没有abs也行 阅读全文
posted @ 2019-09-23 23:01 小布鞋 阅读(574) 评论(0) 推荐(0) 编辑