Pagini recente » Diferente pentru utilizator/ericdimi intre reviziile 4 si 5 | Diferente pentru blog/primul-post intre reviziile 13 si 1 | Diferente pentru utilizator/jethro intre reviziile 1 si 2 | Diferente pentru utilizator/hardvirus intre reviziile 3 si 2 | Diferente pentru problema/perfect2 intre reviziile 5 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
2. numărul maxim de segmentelor perfecte care pot uni punctul A_1 cu punctele A_2,A_3,...,A_n.
h2. Date de intrare
Fişierul de intrare $perfect2.in$ conţine:
* pe prima linie un număr natural p; pentru toate testele de intrare, numărul p poate avea doar valoarea 1 sau valoarea 2;
* pe a doua linie, o valoare naturală n reprezentând numărul de puncte alese din mulţimea A;
* pe fiecare din următoarele n linii, câte două numere naturale nenule, separate printr-un singur spaţiu, reprezentând coordonatele(x1,y1) ale punctului A1,..., coordonatele (xn,yn) ale punctului An
Fişierul de intrare $perfect2.in$ ...
h2. Date de ieşire
Dacă valoarea lui p este 1, atunci se va rezolva numai cerinţa 1.
* În acest caz, fişierul de ieşire $perfect2.out$ va conţine pe prima linie patru numere naturale separate prin câte un spaţiu, reprezentând abcisa şi ordonata vârfului stâga-jos, respectiv dreapta-sus (în această ordine) ale dreptunghiului de arie minimă, cu laturile paralele cu axele de coordonate şi care conţine în interiorul său sau pe laturile sale toate cele n puncte reprezentând răspunsul la cerinţa 1.
Dacă valoarea lui p este 2, atunci se va rezolva numai cerinţa 2.
* În acest caz, fişierul de ieşire $perfect2.out$ va conţine pe prima linie un număr natural reprezentând numărul maxim de segmente perfecte care pot uni punctul A1 cu punctele A2,A3,...,An reprezentând răspunsul la cerinţa 2.
În fişierul de ieşire $perfect2.out$ ...
h2. Restricţii
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.