[代數] 包含在三角形內的座標位置
在座標中給定三個點形成一個三角形
要怎麼求在這個三角形內包含的所有座標?
有一個公式可以判斷某一個點是在一條線的左邊或右邊
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
11/20 15:33, 2F
→
11/20 15:34, , 3F
11/20 15:34, 3F
→
11/20 15:40, , 4F
11/20 15:40, 4F
→
11/20 15:45, , 5F
11/20 15:45, 5F
我好像是因為我會先把所有>=0的點存在陣列
然後如果是左邊就用!array[y][x]去判斷
所以邊界才會錯
※ 編輯: bjk 來自: 140.113.241.166 (11/21 15:41)