计算几何概述
向量基本运算
顺着向量a看，如果b在它的左边，那么向量a与b的叉积大于0;若共线,等于0；若在右边，小于0。
点和直线
直线的参数表示。
直线上任意一点P满足P=P0+t*v ，t为参数v为向量。参数方程最方便的地方在于直线、射线和线段的方程形式是一样的，区别仅在于t的范围限制。
直线交点。设直线L1与L2 参数表达式分别为
头文件：
cpp文件：
acm比赛中的单文件：
顺着向量a看，如果b在它的左边，那么向量a与b的叉积大于0;若共线,等于0；若在右边，小于0。
直线的参数表示。
直线上任意一点P满足P=P0+t*v ，t为参数v为向量。参数方程最方便的地方在于直线、射线和线段的方程形式是一样的，区别仅在于t的范围限制。
直线交点。设直线L1与L2 参数表达式分别为
头文件：
你好，我是AI助理
可以解答问题、推荐解决方案等
