Pagini recente » Diferente pentru problema/march intre reviziile 33 si 83 | Diferente pentru problema/risipa intre reviziile 1 si 2 | Diferente pentru utilizator/crizp intre reviziile 3 si 1 | Atasamentele paginii Profil DariusM17 | Diferente pentru problema/perfect2 intre reviziile 4 si 5
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$ ...
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
h2. Date de ieşire
În fişierul de ieşire $perfect2.out$ ...
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.
h2. Restricţii
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.