随笔分类 -  凸包

摘要:题意: 给你n个点,这n个点可以构成一个多边形(但是不是按顺序给你的)。原点(0,0)为起点,让你按顺序逆序输出所有点 题解: 就是凸包问题的极角排序 用double一直Wa,改了int就可以了 //原点(0,0)为起点,逆序输出多边形的点 #include<stdio.h> #include<st 阅读全文
posted @ 2020-12-01 21:36 kongbursi 阅读(67) 评论(0) 推荐(0) 编辑
摘要:题意: 给你一个由n个点构成的多边形城堡(看成二维),按顺序给你n个点,相邻两个点相连。 让你围着这个多边形城堡建一个围墙,城堡任意一点到围墙的距离要求大于等于L,让你求这个围墙的最小周长(看成二维平面)(结果四舍五入 分析: 凸包问题和这个问题的差别就在于:凸包问题没有“城堡任意一点到围墙的距离要 阅读全文
posted @ 2020-12-01 20:36 kongbursi 阅读(138) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示