2019年4月11日
POJ2540：半平面交
摘要： POJ2540题解如果比之前更远，那么在两点的中垂线靠近之前的那边，反之另一边。 我们可以找出a和b的终点，在把确定向量ab，根据情况旋转90或270。 如果出现same那就不再计算 了。代码#include #... 阅读全文
posted @ 2019-04-11 08:36 月光下の魔术师 阅读(10) 评论(0) 推荐(0)
POJ3384：半平面交
摘要： POJ3384题解多边形向内部推进r个单位，判断是否存在半平面交。然后求新的多边形上距离最远的两点。直接暴力，不用旋转卡壳。 注意如果半平面交可能是一个点。代码#include #include #include... 阅读全文
posted @ 2019-04-11 08:14 月光下の魔术师 阅读(9) 评论(0) 推荐(0)