#5468: 只要算起點與終點之間的斜率、起點與有火的的樹之間的斜率以及有火的的樹的座標是否在起點與終點所連的線段


d2513850 (林勇智)

學校 : 崑山科技大學
編號 : 5102
來源 : [106.64.64.73]
最後登入時間 :
2024-01-07 20:24:26
d170. 飛蛾撲火(一) -- me | From: [58.115.174.211] | 發表日期 : 2011-08-02 18:01

(X1-X2)/(Y1-Y2)是否等於(X1-X3)/(Y1-Y3)

A(X1,Y1),B(X2,Y2),C(X3,Y3)中,線段AB的斜率為m1,線段AC的斜率為m2

若m1=m2,則

 
#5469: Re:只要算起點與終點之間的斜率、起點與有火的的樹之間的斜率以及有火的的樹的座標是否在起點與終點所連的線段


d2513850 (林勇智)

學校 : 崑山科技大學
編號 : 5102
來源 : [106.64.64.73]
最後登入時間 :
2024-01-07 20:24:26
d170. 飛蛾撲火(一) -- me | From: [58.115.174.211] | 發表日期 : 2011-08-02 18:06

(X1-X2)/(Y1-Y2)是否等於(X1-X3)/(Y1-Y3)

A(X1,Y1),B(X2,Y2),C(X3,Y3)中,線段AB的斜率為m1,線段AC的斜率為m2

若m1=m2,則...

抱歉,我尚未打完

若m1=m2,則C點在直線AB上

若是的話,則要檢查C點是否在線段AB之上

否則的話,C點不在直線AB上

 
#5470: Re:只要算起點與終點之間的斜率、起點與有火的的樹之間的斜率以及有火的的樹的座標是否在起點與終點所連的線段


leopan0922 (zz)

學校 : 臺北市立成功高級中學
編號 : 6612
來源 : [140.113.225.106]
最後登入時間 :
2016-08-15 15:44:07
d170. 飛蛾撲火(一) -- me | From: [219.70.171.51] | 發表日期 : 2011-08-02 18:11

(X1-X2)/(Y1-Y2)是否等於(X1-X3)/(Y1-Y3)

A(X1,Y1),B(X2,Y2),C(X3,Y3)中,線段AB的斜率為m1,線段AC的斜率為m2

若m1=m2,則...

抱歉,我尚未打完

若m1=m2,則C點在直線AB上

若是的話,則要檢查C點是否在線段AB之上

否則的話,C點不在直線AB上


萬一 Y1=Y2orY1=Y3你就爆了 
ZeroJudge Forum