[問題] 請問三點共線
看板Prob_Solve (計算數學 Problem Solving)作者chchwy (mat)時間13年前 (2011/04/17 18:01)推噓2(2推 0噓 3→)留言5則, 4人參與討論串1/4 (看更多)
Point a,b,c;
int pos = a.x*b.y + b.x*c.y + c.x*a.y;
int neg = a.x*c.y + b.x*a.y + c.x*b.y;
if(pos==neg) {
// They're on the same line
}
請問,我在網路上看到這種做法,可以判斷三點共線。
但是我不太明白為什麼可以這樣做?
我個人猜測應該是跟外積有關係
但是式子又推不出來 冏
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.45.110.92
推
04/17 18:04, , 1F
04/17 18:04, 1F
推
04/17 18:10, , 2F
04/17 18:10, 2F
→
04/17 19:18, , 3F
04/17 19:18, 3F
→
04/17 19:29, , 4F
04/17 19:29, 4F
→
04/17 19:31, , 5F
04/17 19:31, 5F
※ 編輯: chchwy 來自: 114.45.110.92 (04/17 19:48)
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章