forum |
|
Dupa ce Imperiul Roman s-a dezvoltat suficient, a aparut
problema construirii unui forum. Acest lucru nu era deloc unul simplu,
in special in conditiile in care Roma era un oras foarte populat. Putem
presupune ca in oras erau N case, fiecare
situata la un punct in plan de coordonate intregi. Forumul trebuia construit
astfel incat sa indeplineasca urmatoarele conditii:
Cerinta Dandu-se cele M propuneri ale arhitectilor sa se decida care dintre ele sunt valide. O propunere este valida daca este posibila construirea unui forum circular in pozitia precizata, astfel incat centrul imperiului sa fie pe circumferinta si constructia forumului sa nu implice daramarea vreunei case.Date de intrare Fisierul de intrare forum.in contine pe prima linie doua numere naturale N si M, reprezentând numarul de case si respectiv numarul de amplasari propuse. Fiecare dintre urmatoarele N linii contine cate o pereche de numere intregi, semnificand pozitia unei case romane. Fiecare dintre urmatoarele M linii contine tot o pereche de numere intregi, descriind o posibila locatie pentru forum.Date de iesire Fisierul de iesire forum.out va contine M linii, pe fiecare fiind scris mesajul DA sau NU, in functie de validitatea propunerii corespunzatoare din fisierul de intrare.Restrictii
Exemplu
|