Državno natjecanje 2014. / Osnovna škola (8. razred) - 1. zadatak

Oko sokolovo (eng. Hawk-Eye) naziv je sustava koji pomaže teniskim sucima pri određivanju je li teniska loptica pala unutar teniskog terena ili nije.

Sustav čine kamere koje snimaju lopticu iz različitih kutova, a računalo na osnovi tih snimaka provjerava je li loptica pala unutar terena ili nije.

Ovdje ćemo promatrati pojednostavljenu verziju ovog sustava.

Teniski teren pravokutnog je oblika (slika 1.)

Sustav ga opisuje s osam točaka u koordinatnoj ravnini.

Točke su označene slovima A, B, C, D, E, F, G i H, a svaka točka zadana je uređenim parom prirodnih brojeva koji predstavljaju njenu x i y koordinatu u ravnini.

Linije terena uvijek su paralelne s koordinatnim osima. Sam teren može biti postavljen na dva načina: linija AE može biti paralelna s x-osi ili y-osi.

Prema teniskim pravilima, za lopticu kažemo da je pala u teren ako je pala unutar pravokutnika određenog točkama BFGC (linije tog pravokutnika sastavni su dio terena).

Određivanje je li loptica u terenu ili ne nije teško.

Ali, u sustavu se dogodila greška koja je onemogućila da se točno zna koja oznaka pripada kojoj od osam točaka.

Napiši program koji će na osnovi ulaznih podataka odrediti i za svaku lopticu ispisati je li pala u teren.

ULAZNI PODATCI

U prvih osam redaka nalaze se po dva prirodna broja X (-10 ≤ X ≤ 10) i Y (-10 ≤ Y ≤ 10) koji predstavljaju x i y koordinate osam točaka iz teksta zadatka zadanih u bilo kojem redoslijedu.

Ulazni podaci točno će opisivati teniski teren.

U devetom retku nalazi se prirodan broj N (1 ≤ N ≤ 10), broj loptica za koje provjeravamo jesu li pale u teren.

U sljedećih N redaka nalaze se po dva prirodna broja XLi (-10 ≤ XLi ≤ 10) i YLi (-10 ≤ YLi ≤ 10) koji predstavljaju koordinate točke na koju je pala i-ta teniska loptica.

IZLAZNI PODATCI

U N redaka treba ispisati jednu od poruka „DA“ ili „NE“.

Pri tome se poruka ispisana u prvom retku odnosi na prvu zadanu lopticu, ona u drugom na drugu i tako do N-tog retka u kojem je ispisana poruka za N-tu zadanu lopticu.

PRIMJERI TEST PODATAKA

Ulaz

1 1
8 1
8 2
1 2
1 5
1 6
8 6
8 5
3
0 0
2 3
5 2

Izlaz

NE
DA
DA

Objašnjenje

Ulaz

-2 -4
-6 -4
-2 3
-7 3
-6 3
-3 3
-3 -4
-7 -4
3
-1 1
-4 1
-6 -2

Izlaz

NE
DA
DA

Objašnjenje

Ulaz

5 6
5 3
-5 6
-5 1
-5 3
5 2
5 1
-5 2
3
-3 4
4 6
3 -2

Izlaz

NE
NE
NE

Objašnjenje