設線段端點為從 a(x1, y1)到 b(x2, y2), 線外一點 p(x0，y0)，
判斷該點位於有向線 a→b 的那一側。
a = ( x2-x1, y2-y1)
b = (x0-x1, y0-y1)
a x b = | a | | b | sinφ (φ為兩向量的夾角)
| a | | b | ≠ 0 時， a x b 決定點 p的位置
所以 a x b 的 z 方向大小決定 p位置
(x2-x1)(y0-y1) – (y2-y1)(x0-x1) > 0 左側
(x2-x1)(y0-y1) – (y2-y1)(x0-x1) < 0 右側
(x2-x1)(y0-y1) – (y2-y1)(x0-x1) = 0 線段上
設 p1=(x1,y1)， p2=(x2,y2)， p3=(x3,y3)
求向量
p12=(x2-x1,y2-y1)
p23=(x3-x2,y3-y2)
則當 p12 與 p23 的叉乘（向量積）
p12 x p23 = (x2-x1)*(y3-y2)-(y2-y1)*(x3-x2)
為正時，p1-p2-p3 路徑的走向為逆時針，
為負時，p1-p2-p3 走向為順時針，
為零時，p1-p2-p3 所走的方向不變，亦即三點在一直線上。
子孫關係判斷
已知二叉樹的先序序列，判斷結點u是否是結點v的子孫，是就輸出v到u的路徑長度，否則輸出no。假設結點個數少於50個。輸入格式 輸入共二行，第一行中給出先序序列，第二行給出兩個頂點。表示空樹。輸出格式 輸出乙個整數或no。輸入樣例1 abcde gf be輸出樣例1 2輸入樣例2 abcde gf c...
數量關係 判斷推理
1.電梯 大廈 城市 正確答案 b 你的答案 b 正確 肥皂 浴室 客廳 水草 小溪 山谷 飛禽 走獸 森林 奶牛 牛奶 超市 電梯是大廈的一部分，是屬於 飛禽和走獸是並列，沒有包含關係 2.4個人玩遊戲，在每張紙上寫上1 9中的乙個數字，然後疊起來，每人從中抽取2張，然後報出兩數的關係，由此猜出剩...
JS 判斷原型關係
1.判斷b的原型鏈中是否存在a物件 let a let b console.dir a.isprototypeof b 判斷b物件的原型鏈上是否有a物件 返回true class user class admin extends user let hd new admin console.log a...