会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
新新人類
博客园
首页
新随笔
联系
订阅
管理
2019年8月9日
POJ 2826 An Easy Problem?!(线段关系)
摘要: 题意: 给出两根木棍,求最多能接到多少水 思路: 疯狂判断 1. 判断两个线段是否平行 2. 判断是否有交点 3. 求交点和较短木棍的点 4. 判断斜率大的直线会不会覆盖斜率小的直线 求$dis(e,d) dis(c,d)$即可 精度可以调小一点,1e4的数据会有精度误差
阅读全文
posted @ 2019-08-09 13:27 新新人類
阅读(134)
评论(0)
推荐(0)
公告