|
|
Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language
version or invalid test data, or description of the problem is not clear.
Zadanie w systemie SPOJ (srednie)
541. Punkty w trójkącie
Kod zadania: T_PINTR
|
Dane są wierzchołki trójkąta p1=(x1, y1), p2=(x2, y2),
p3=(x3, y3)
i punkt p=(x, y).
Sprawdź, czy p leży wewnątrz trójkąta p1, p2, p3.
Input
W każdej linii 8 liczb całkowitych z przedziału [1..1000]
będących współrzędnymi kolejnych wierzchołków
oraz punktu p:
x1 y1 x2 y2 x3 y3 x y
.....
0 0 0 0 0 0 0 0
Ostatnia linia, w której znajduje się 8 zer sygnalizuje
koniec danych wejściowych.
Output
Dla każdego przypadku w osobnej linii jedna litera:
I, jeśli punkt leży wewnątrz trójkąta
O, jeśli punkt leży na zewnątrz trójkąta
E, jeśli punkt leży na brzegu trójkąta
Example
Input:
630 421 326 242 561 432 478 332
378 212 380 550 840 735 379 381
591 916 765 191 487 490 678 554
975 75 324 166 343 28 650 120
0 0 0 0 0 0 0 0
Output:
I
E
O
I
| Dodane przez: | Łukasz Kuszner |
| Data dodania: | 2005-10-11 |
| Limit czasu wykonania programu: | 10s
|
| Limit długości kodu źródłowego | 50000B |
| Języki programowania: | All except: ERL JS |
| Pochodzenie: | Praktyka Programowania 2005 |
|
|
|
|