Vị trí tương đối của một điểm so với tam giác
Titi học về tọa độ Đề-các vuông góc 2 chiều và rất thích thú với tọa độ các điểm. Bài tập về nhà cô giáo cho 3 điểm \(A(x_A,y_A) , B(x_B,y_B) , C(x_C,y_C) \) tạo thành tam giác và một điểm \(M(x_M, y_M)\) hãy chỉ ra vị trí tương đối của M so với \(\Delta ABC\) tức là chỉ ra M nằm trong, ngoài hay là nằm trên cạnh của \(\Delta ABC\). Bài toán khó quá, bạn lập trình giúp Titi nhé
Input
Một dòng gồm 8 số nguyên tương ứng với tọa độ của \(A, B, C, M\) có giá trị tuyệt đối không vượt quá \(10^4\)
Output
Nếu điểm M ở trong tam giác in ra "M o trong tam giac"
Nếu điểm M ở ngoài tam giác in ra "M o ngoai tam giac"
Nếu điểm M ở trên cạnh tam giác in ra "M o tren canh tam giac"
Gợi ý
Áp dụng công thức tính diện tích tam giác như sau: \[ {{S}_{\Delta ABC}}=\frac{1}{2}\left| \left| \begin{matrix} {{x}_{A}} & {{y}_{A}} \\ {{x}_{B}} & {{y}_{B}} \\ \end{matrix} \right|+\left| \begin{matrix} {{x}_{B}} & {{y}_{B}} \\ {{x}_{C}} & {{y}_{C}} \\ \end{matrix} \right|+\left| \begin{matrix} {{x}_{C}} & {{y}_{C}} \\ {{x}_{A}} & {{y}_{A}} \\ \end{matrix} \right| \right| \]
Hay
\[{{S}_{\Delta ABC}}=\frac{1}{2}\left| \left( {{x}_{A}}{{y}_{B}}-{{x}_{B}}{{y}_{A}} \right)+\left( {{x}_{B}}{{y}_{C}}-{{x}_{C}}{{y}_{B}} \right)+\left( {{x}_{C}}{{y}_{A}}-{{x}_{A}}{{y}_{C}} \right) \right|\]
Ví dụ 1
Input
0 0 0 5 5 0 1 1
Output
M o trong tam giac
Ví dụ 2
Input
0 0 0 5 5 0 1 4
Output
M o tren canh tam giac
Ví dụ 3
Input
0 0 0 5 5 0 10 10
Output
M o ngoai tam giac
Comments
hi
include <bits/stdc++.h>
lần sau muốn up code thì dùng
Code Sample
ở trên thanh công cụ nhé :D up thế này ai đọc đcokii ạ
~~~\(x^2\)~~~