807
京東網上商城
計算幾何概述
計算幾何概述
向量基本運算
順著向量a看，如果b在它的左邊，那麼向量a與b的叉積大於0;若共線,等於0；若在右邊，小於0。
點和直線
直線的參數表示。
直線上任意一點P滿足P=P0+t*v ，t為參數v為向量。參數方程最方便的地方在於直線、射線和線段的方程形式是一樣的，區別僅在於t的範圍限製。
直線交點。設直線L1與L2 參數表達式分別為
頭文件：
cpp文件：
acm比賽中的單文件：
最後更新：2017-04-03 07:57:13