#25291: 不一定要會內積外積


a0962014248gg@gmail.com (李福昌)

學校 : 高雄市立前鎮高級中學
編號 : 146183
來源 : [140.114.221.145]
最後登入時間 :
2024-10-04 21:49:43
d170. 飛蛾撲火(一) -- me | From: [114.40.155.16] | 發表日期 : 2021-05-06 20:13

當x1 = x2
直接比較 y3 是否在 y2 y1之間

當y1 = y2
直接比較 x3 是否在 x2 x1之間


當x1或x2等於0
斜率a = (x1-x2) / (y1-y2)
偏移量b = y1 - (x1*a)


如果 x1 > x2
斜率a = ( (x2*y1) - x2*( ( (x1*y2) - (x2*y1) ) / (x1-x2) ) ) ) / (x1*x2)
偏移量b = ( (x1*y2) - (x2*y1) ) / (x1-x2) 
如果x2 > x1

斜率a = ( (x2*y1) - x2*( ( (x2*y1) - (x1*y2) ) / (x2-x1) ) ) ) / (x1*x2)
偏移量b = ( (x2*y1) - (x1*y2) ) / (x2-x1)

套用 y = a*x + b
檢查x3 y3代入是否成立 => 在同一條直線上
是的話 檢查 min(x1,x2)< x3 < max(x1,x2) 和 min(y1,y2)< y3 < max(y1,y2) 是否成立

 
ZeroJudge Forum