Masala H

Xotira 256 MB Vaqt 1000 ms
14
Muallif: User_001

Nuqta. A,F

Dekart koordinatalar sistemasida A(\(x1, y1\)), B(\(x2,y2\)), C(\(x3, y3\)) va D(\(x4, y4\)) koordinatali uchlarga ega boʻlgan toʻrtburchak berilgan. Shuningdek, xuddi shu koordinatalar sistemasida P(\(Px, Py\)) nuqta berilgan.

Sizning vazifangiz — P(\(Px, Py\)) nuqtaning koordinatalar sistemasidagi oʻrnini aniqlash: u toʻrtburchak ichida (yoki chegara chizigʻida) yotadimi yoki tashqarisida?


Kiruvchi ma'lumotlar:

Kiruvchi ma'lumotlar: 

  1 qatorda probel bilan ajratilgan hold Toʻrtburchak burchaklarining koordinatalari:

\(x1,y1,x2,y2,x3,y3,x4,y4\)

2 qatorda probel bilan ajratilgan holda  \(P\) nuqtaning koordinatasi:

  • \(Px, Py\)

Chiquvchi ma'lumotlar:

Chiquvchi ma'lumotlar

Nuqta toʻrtburchak ichida yoki uning chegarasida boʻlsa: INSIDE

Nuqta toʻrtburchakdan tashqarida boʻlsa: OUTSIDE


Misollar
# input.txt output.txt
1
-2 -2 4 -2 4 3 -2 3
1 1
INSIDE
2
0 0  6 0  6 4  0 4
3 0
INSIDE
Izoh:

.