首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
uva378专题
UVA378 Intersecting Lines 题解
UVA378 Intersecting Lines 题解 怎么这么多点斜式邪教啊。 解法 在计算几何中,我们应该尽可能地避免使用浮点数的计算,尽可能地使用向量计算。 本篇题解默认读者具有向量基础。 为了方便讲解,我们将输入的四个点分别记作 A , B , C , D A,B,C,D A,B,C,D。 考虑两条直线 A B , C D AB,CD AB,CD 何时平行。根据向量叉乘的
阅读更多...