Elearning CodePath – CTP Online Judge

Kiểm tra điểm trong tam giác

POINT

🟢 Hard #Geometry

### 📌 Thông tin chung

### 📝 Đề bài

Cho tọa độ ba đỉnh của một tam giác trong mặt phẳng $Oxy$ là $A(x_1, y_1)$, $B(x_2, y_2)$ và $C(x_3, y_3)$. Với một điểm $P(x, y)$ cho trước, hãy xác định xem điểm $P$ nằm trong hay nằm ngoài tam giác $ABC$. Một điểm nằm trên cạnh hoặc trùng với đỉnh của tam giác cũng được coi là nằm trong tam giác.

### 📥 Định dạng Đầu vào

Dòng đầu tiên chứa số nguyên $T$ là số lượng bộ dữ liệu cần kiểm tra.
Mỗi bộ dữ liệu gồm hai dòng:
Dòng thứ nhất chứa 6 số nguyên $x_1, y_1, x_2, y_2, x_3, y_3$ là tọa độ ba đỉnh của tam giác.
Dòng thứ hai chứa 2 số nguyên $x, y$ là tọa độ điểm $P$.

### 📤 Định dạng Đầu ra

Với mỗi bộ dữ liệu, in ra trên một dòng chữ "Inside" nếu điểm $P$ nằm trong tam giác, ngược lại in ra "Outside".

### ✨ Ví dụ

| Input | Output |
| :--- | :--- |
| 2 0 0 10 30 20 0 10 15 0 0 10 30 20 0 30 15 | Inside Outside |

### 🏷 Subtasks

Subtask 1 (40%): $T \le 100$ và các tọa độ có giá trị tuyệt đối không quá 1000.
Subtask 2 (60%): $T \le 10^5$ và các tọa độ có giá trị tuyệt đối không quá $10^9$.

✅ Đã AC: 0 / 7 submissions