Nu aveti permisiuni pentru a descarca fisierul grader_test9.ok
Diferente pentru problema/mapal intre reviziile #5 si #1
Diferente intre titluri:
Mapal
mapal
Diferente intre continut:
== include(page="template/taskheader" task_id="mapal") ==
Marele inginer NN a fost numit inspector general al barajelor. În prima zi de lucru el primeşte un sector dintr-un baraj de lângă un lac de acumulare care conţine stricăciuni şi are misiunea de a realiza un plan de reparaţii. În plus, costurile reparaţiilor trebuie să fie minime. Sectorul din baraj poate fi reprezentat ca o matrice binară de $NxN$. El a observat că liniile l[~1~], l[~2~], ..., l[~k~] şi coloanele c[~1~], c[~2~], ..., c[~l~] sunt singurele care au stricăciuni. Pentru a le repara el trebuie să înlocuiască unele elemente din matrice astfel încât liniile şi coloanele stricate să devină palindrom. Ajutaţi-l pe NN să găsească numărul minim de înlocuiri şi să dovedească că e maestru în baraje de toate felurile.
Poveste şi cerinţă...
h2. Date de intrare
Pe prima linie a fişierului $mapal.in$ se va afla $N$, reprezentând lăţimea şi lungimea barajului. Pe următoarele $N$ linii se vor afla $N$ caractere, fiecare caracter aparţinând mulţimii ${0, 1}$ şi reprezentând elementul de pe linia $i$ şi coloana $j$ a matricii care reprezintă barajul. Pe următoarea linie se va afla $L$, reprezentând numărul de linii stricate. Pe următoarea linie se vor afla $L$ numere reprezentând indicii liniilor stricate. Pe următoarea linie se va afla $C$, reprezentând numărul de coloane stricate. Pe următoarea linie se vor afla $C$ numere reprezentând indicii coloanelor stricate.
Fişierul de intrare $mapal.in$ ...
h2. Date de ieşire
Pe singuralinie afişierului$mapal.out$ se va afişa numărul minimdeînlocuiri astfel încât liniileşicoloaneledate să devinăpalindrom.
În fişierul de ieşire $mapal.out$ ...
h2. Restricţii
* $1 ≤ N ≤ 1000$ * Elementele matricii aparţin mulţimii ${0, 1}$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. mapal.in |_. mapal.out |_. Explicaţie | |{width:100px}. 4 1011 0111 0000 1010 3 1 2 4 2 1 4 |{width:100px}. 4 |{width:50px}. Una dintre soluţiile pentru care liniile 1, 2, 4 şi coloanele 1, 4 sunt palindrom e: 1111 0110 0000 1111 |
table(example). |_. mapal.in |_. mapal.out | | This is some text written on multiple lines. | This is another text written on multiple lines. |
== include(page="template/taskfooter" task_id="mapal") ==
h3. Explicaţie ... == include(page="template/taskfooter" task_id="mapal") ==