题意:给出两个多边形(二维坐标),保证第一个在第二个的内部,这样两个多边形就可以组成一个环,求一个圆,能在该环内饶一周,且要求该圆的半径尽量大,输出这个半径值。
思路很明显,求点到线段的距离。
开始的时候一直WA,不管怎么改,方法也换了不少,就是不对。后来还是 XH 在别人的blog上发现,我们少考虑了一种情况……
就是这个了,当时想当然的只算了内环上的点到外环线段的距离,没考虑到还需要算外环上的点到内环的距离……
代码:(求距离我是用的找垂足的方法,其实可以用向量乘来求,貌似更好)