HDU3685 RotationalPainting 计算几何 ACM2010杭州站
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3685
题意:给一个简单多边形,求有几种平放在桌面上的方法。
思路:先求重心,再求凸包,枚举凸包上的每条边,判断重心在边上的投影是否在边上,注意投影恰好在端点不算答案,累加即可
//
#include
#include
#include
#include
#include
#include
#
原创
2014-09-12 16:54:37 ·
420 阅读 ·
0 评论