Diferente pentru problema/colorfulconflict intre reviziile #1 si #2

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="colorfulconflict") ==
Poveste şi cerinţă...
Se da o matrice de $N$ linii si $N$ coloane. Fiecare celula $(i, j)$ contine culoarea $A{~i,j~}$. Se considera $_boundingbox_$-ul unei culori $x$ ca fiind dreptunghiul de arie minima cu laturile paralele cu cele ale matricei care include toate celulele unde se afla culoarea $x$. Se considera ca doua culori $x$ si $y$ se afla in $_conflict_$ daca si numai daca $_boundingbox_$-urile lor se suprapun. Gasiti 3 culori pentru care, oricum as alege doua, ele sa *nu* fie in $_conflict_$.
h2. Date de intrare
Fişierul de intrare $colorfulconflict.in$ ...
Fişierul de intrare $colorfulconflict.in$ contine numarul $N$ pe prima linie. Pe urmatoarele $N$ linii se afla cate $N$ numere, culorile $A{~i,j~}$.
h2. Date de ieşire
În fişierul de ieşire $colorfulconflict.out$ ...
În fişierul de ieşire $colorfulconflict.out$ se afla fie numarul $-1$, in cazul in care nu exista 3 culori cu proprietatea ceruta. Daca exista, se vor afisa cele 3 numere care identifica cele 3 culori gasite.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 2.000$
* $1 ≤ A{i,j} ≤ 1.000.000$
* Pentru ~5% din puncte, $N ≤ 5$
* Pentru ~10% din puncte, $N ≤ 10$
* Pentru ~15% din puncte, $N ≤ 20$
* Pentru ~25% din puncte, $N ≤ 50$
* Pentru ~35% din puncte, $(N ≤ 50) sau (N ≤ 500 si A{i,j} ≤ 100)$
* Pentru ~50% din puncte, $N ≤ 500$
h2. Exemplu

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.