摘要: 题意: 给出两根木棍,求最多能接到多少水 思路: 疯狂判断 1. 判断两个线段是否平行 2. 判断是否有交点 3. 求交点和较短木棍的点 4. 判断斜率大的直线会不会覆盖斜率小的直线 求$dis(e,d) dis(c,d)$即可 精度可以调小一点,1e4的数据会有精度误差 阅读全文
posted @ 2019-08-09 13:27 新新人類 阅读(120) 评论(0) 推荐(0) 编辑