ProstPoligon
Dato je n tačaka u ravni svojim koordinatama koje predstavljaju temena mnogougla, u datom redosledu. Odrediti da li je taj mnogougao prost (mnogougao je prost ako izlomljena linija koja ga odredjuje nema samopresecanja).
Input U prvom redu standradnog ulaza nalazi se prirodan broj t <= 5, broj mnogouglova u tom primeru. Zatim sledi opis t mnogouglova (format opisa je isti za sve mnogouglove): Prvi red sadrži prirodan broj 3 <= n <= 10^3 koji predstavlja broj temena mnogougla. U narednih n redova nalaze se po dva cela broja xi i yi - koordinate i-te tačke (-10^6 <= xi, yi <= 10^6). Sve tačке su različite.
Output Na standardni izlaz za svaki mnogougao ispisati 'DA' ako je on prost, odnosno 'NE' u suprotnom (bez navodnika). Svaki odgovor ispisati u posebnom redu i u redosledu kojim su mnogouglovi zadati na ulazu.
Input:
2
3
0 0
0 1
1 1
5
0 0
2 0
2 2
1 0
0 2 Output:
DA
NE
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.