[代數] 包含在三角形內的座標位置

看板Math作者 (Up2u)時間13年前 (2012/11/20 12:00), 編輯推噓1(104)
留言5則, 2人參與, 最新討論串1/1
在座標中給定三個點形成一個三角形 要怎麼求在這個三角形內包含的所有座標? 有一個公式可以判斷某一個點是在一條線的左邊或右邊 x-x1 x2-x1 ------ - --------- y-y1 y2-y1 >0 表示(x,y)在右邊 <0 表示(x,y)在左邊 =0 在線上 我判斷的方法是 如果 1.x在AB右或在線上 且 2.x在AC左或在線上 且 3.x在CA右或在線上 且 4.x在CB左或在線上 四個都成立就表示在三角型內 這四個矩陣分別代表四個條件。 1:在右邊的點 0:在左邊的點 最後一個矩陣是畫出來的三角形 請問是不是條件給錯了,感恩 A(1,3) B(3,5) C(1,6) 0 0 0 0 0 1 1 1 | 0 1 1 1 1 1 1 1 | 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 | 0 1 1 1 1 1 1 1 | 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1 | 0 1 1 1 1 1 1 1 | 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 | 0 1 1 1 1 1 1 1 | 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1 | 0 1 1 1 1 1 1 1 | 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 | 0 1 1 1 1 1 1 1 | 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 | 0 1 1 1 1 1 1 1 | 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 | 0 1 1 1 1 1 1 1 | 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -- When we toss a coin , we obtain either head or tail. Now we toss a coin 5 times. There are 2^5 possible outcomes. How many of them contain no two consecutive heads? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.56.69

11/20 15:04, , 1F
請問你是用什麼程式?
11/20 15:04, 1F

11/20 15:33, , 2F
我自己寫的,不是用特別的程式,也不是call function
11/20 15:33, 2F

11/20 15:34, , 3F
不知這樣判斷邏輯是否有誤,或是有其他的判斷方法呢
11/20 15:34, 3F

11/20 15:40, , 4F
會問是因為matlab有function可以直接用
11/20 15:40, 4F

11/20 15:45, , 5F
我算是類似用C語音
11/20 15:45, 5F
我好像是因為我會先把所有>=0的點存在陣列 然後如果是左邊就用!array[y][x]去判斷 所以邊界才會錯 ※ 編輯: bjk 來自: 140.113.241.166 (11/21 15:41)
文章代碼(AID): #1Ggm15eT (Math)