会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
董晓算法
博客园
首页
新随笔
联系
订阅
管理
2023年2月26日
G50 叉积应用 线线关系
摘要: 视频链接:571 叉积应用 线线关系【计算几何】_哔哩哔哩_bilibili 1. POJ2653 Pick-up sticks 题意:按顺序给出棍子,上面的可能会覆盖下面的,求出不被其他棍子覆盖的所有棍子 思路: 暴力搜索,如果一条线段不被后面任一条覆盖,则它是答案之一 叉积判断两线段是否相交 时
阅读全文
posted @ 2023-02-26 13:32 董晓
阅读(378)
评论(0)
推荐(2)
编辑
公告