2022年10月29日
CG2017 PA1-2 Crossroad (十字路口) 暴力求解2 线段、射线、直线、圆两两相交的简单判断
摘要： 题目是上一个随笔的题目，这次只判断交点个数不求出具体坐标，还是72.5分，看来卡O(n^2)复杂度卡得死死的。 这次的代码给出了简单的线段、射线、直线、圆两两相交的判断交点个数方法，代码放最后，下面介绍思路。 直线（射线、线段）与直线（射线、线段）相交判断 设线1的向量方程为 p = p1 + t1 阅读全文
posted @ 2022-10-29 21:53 HXLGY 阅读(122) 评论(0) 推荐(0)