aedaro
Īncepānd
cu anul de gratie 8991, a fost accelerat procesul de colonizare a planetelor
care īndeplineau conditii de teraformare. Planeta AEDARO a fost populata de
Klingonieni si Borgi. Din pacate, īn scurt timp au aparut conflicte īntre ei.
Autoritatea interstelara a decis sa traseze o frontiera, care sa separe
coloniile Klingonienilor de coloniile Borgilor.
Cerinta
Cunoscānd ca exista n1 colonii Klingoniene, respectiv n2 colonii Borgiene, specificate prin
coordonatele lor carteziene referitoare la un sistem de coordonate ortogonal cu
centrul īn mijlocul hartii planare, verificati daca este posibila separarea
Klingonienilor de Borgi printr-o frontiera rectilinie.
Date de intrare
Fisierul de intrare aedaro.in contine pe prima linie un numar natural n1, reprezentand numarul de colonii Klingoniene. Pe fiecare dintre urmatoarele n1 linii se afla cate doua numere reale separate printr-un spatiu x y reprezentand coordonatele unei colonii Klingoniene. Pe linia urmatoare (linia n1+2) se afla un numar natural n2, reprezentand numarul de colonii Borgiene. Pe fiecare dintre urmatoarele n2 linii se afla cate doua numere reale separate printr-un spatiu x y reprezentand coordonatele unei colonii Borgiene.
Date de iesire
Pe prima linie a fisierului de iesire
aedaro.out se va scrie cuvāntul
POSIBIL, respectiv IMPOSIBIL, dupa caz (cu
majuscule!).
Īn cazul īn care coloniile pot fi separate printr-o frontiera
rectilinie, pe cea de a doua linie veti scrie 3 valori reale, cu trei zecimale,
separate prin cate un spatiu:
a b c
cu semnificatia "dreapta a×x+b×y=c separa coloniile Klingoniene
de coloniile Borgiene".
Restrictii
0<n1<101
0<n1<101
Pe frontiera nu exista
colonii.
Exemple
aedaro.in | aedaro.out | aedaro.in | aedaro.out |
3
|
POSIBIL |
3
|
IMPOSIBIL |
Timp maxim de
executie/test: 0.1
secunde
prof. Emanuela Cerchez
Liceul de
Informatica "Grigore Moisil" Iasi
Contact:ema at
mail.dntis.ro