② 本站的资源一般都是上传到一些较多人使用的网盘然后大家再从网盘上下载的。所以大家能否连接得上、下载速度快慢以及种子多少本站都无法控制,这是由大家各自的网络状况与网盘的连接线路所决定的 |
0
n 个点的简单多边形(不一定为凸哆边形)求多边形内部的最长线段长度。
显然最长线段一定在某两顶点连线所在的直线上取得因为若不在两顶点所在直线则可以平移旋转到更优(长)的两顶点所在直线上,所以枚举两点连线即可
在枚举两顶点所在直线时须判断此直线是否被多边形某些边切断,若切斷则需要将在多边形内部的每一段取出判断是否更新线段的最大值
做计算几何题目的时候精度问题要时刻注意。
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。