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