2019年3月26日
wf 2017A
摘要： 给一个多边形，问能放进去的最长的线段的长度。 我调了两个小时结果加了inline就过？？？什么东西啊。2000+MS->890MS 真实自闭啊。 dls寒假已经讲的很清楚了(别问我为什么现在才做) 就是枚举所有点对然后 求出来这条直线 与多边形所有点的 交点，然后遍历这些交点，相当于进行一个最大字段 阅读全文
posted @ 2019-03-26 23:02 MXang 阅读(246) 评论(0) 推荐(0) 编辑