xcabluri

Xcabluri

== include(page="template/taskheader" task_id="xcabluri") ==

Poveste şi cerinţă...

Deoarece a rămas fără fixativ, Ephie s-a gândit să apeleze la curentul care trece prin cablurile din spatele calculatorului pentru a-şi aranja părul. Totusi ea şi-a dat seama că dacă întinde cablurile unele dintre ele se vor intersecta şi nu va mai putea să le scoată aşa de uşor. Din cauza asta ea vrea să afle pentru fiecare cablu cu câte cabluri se intersectează dacă acestea sunt întinse. Cu toate că ea stă foarte rău cu orientarea în spaţiu ea a reuşit să alcătuiască o hartă a cablurilor sub formă de matrice bidimensională.
 

h2. Date de intrare

Fişierul de intrare $xcabluri.in$ ...

Fişierul de intrare $xcabluri.in$ conţine pe prima linie $N$ şi $M$ dimensiunile matricei. Pe următoarele $N$ linii se află  câte $M$ numere care reprezintă aşezarea cablurilor. $0$ reprezintă un spaţiu gol iar numerele reprezintă cabluri.

h2. Date de ieşire

În fişierul de ieşire $xcabluri.out$ ...

În fişierul de ieşire $xcabluri.out$ se vor afla $x$ numere separate prin spaţii reprezentând numărul de cabluri cu care se intersectează fiecare cablu aşezate în ordinea cablului.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N,M ≤ 100$
* Un cablu începe pe coloana $1$ şi se termină pe coloana $M$.
* În configuraţia iniţială cablurile nu se vor suprapune.
* Un cablu poate continua pe linia de deasupra, pe aceeaşi linie sau pe linia de dedesupt şi pe coloana următoare.
* $1 ≤ indicele unui cablu ≤ N$

h2. Exemplu
table(example). |_. xcabluri.in |_. xcabluri.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|12 15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
3 3 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 3 2 0 0 0 0 0 0 2 2 2 2 2
0 2 2 3 2 2 1 1 1 2 0 0 0 0 0
2 0 0 0 3 1 2 0 2 1 1 1 1 1 1
4 0 0 1 1 3 3 2 0 0 0 0 0 0 0
0 4 1 4 0 4 0 3 4 4 4 4 4 4 4
0 1 4 0 4 0 4 4 3 3 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 3 3 3 3 3
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
| 2 1 3 2

|
h3. Explicaţie