2020年3月11日
多边形重心+凸包
摘要： 题意： 求按顺序输入的一些点所围成的多边形有多少种方式可以“站”起来。 思路： 首先题上说了如果重心在支撑线段的某个端点上（临界情况）是站不起来的，那么考虑到这个情况之后，我们首先求出这些点的重心（数据按顺序输入的，可直接求出），然后求一个凸包来确定支撑的线段，接下来判断支撑的线段和重心的位置关系是 阅读全文
posted @ 2020-03-11 18:58 中国膜结构网mjgou 阅读(316) 评论(0) 推荐(0) 编辑