Fişierul intrare/ieşire:	poligon.in, poligon.out	Sursă	ad-hoc
Autor	clasica	Adăugată de	Catalin Francu •Catalin.Francu
Timp execuţie pe test	0.2 sec	Limită de memorie	4096 kbytes
Scorul tău	N/A	Dificultate	2/5

Poti vedea testele pentru aceasta problema accesand atasamentele.

Vezi solutiile trimise

Poligon

Se dă un poligon cu N vârfuri şi alte K puncte-interogare în plan. Pentru fiecare dintre cele K puncte, să se spună dacă el aparţine sau nu poligonului.

Punctele care sunt pe conturul poligonului sunt considerate ca aparţinând poligonului. Punctele-interogare sunt distincte de vârfurile poligonului. Poligonul este simplu, adică nu se autointersectează.

Date de intrare

Fişierul de intrare poligon.in conţine pe prima linie numerele N şi K. Pe următoarele N linii sunt date, în ordine, vârfurile poligonului prin coordonatele x şi y. Pe următoarele K linii sunt date cele K puncte-interogare prin coordonatele x şi y. Toate coordonatele sunt numere reale cu trei zecimale.

Date de ieşire

În fişierul de ieşire poligon.out se vor scrie K linii. Pe fiecare linie se va scrie DA sau NU după cum punctul-interogare corespunzător aparţine sau nu poligonului.

Restricţii

• 1 ≤ N ≤ 500
• 1 ≤ K ≤ 10
• coordonatele sunt cuprinse între 1 şi 1.000.000.

Exemplu