摘要: 视频链接:571 叉积应用 线线关系【计算几何】_哔哩哔哩_bilibili 1. POJ2653 Pick-up sticks 题意:按顺序给出棍子,上面的可能会覆盖下面的,求出不被其他棍子覆盖的所有棍子 思路: 暴力搜索,如果一条线段不被后面任一条覆盖,则它是答案之一 叉积判断两线段是否相交 时 阅读全文
posted @ 2023-02-26 13:32 董晓 阅读(378) 评论(0) 推荐(2) 编辑