Fişierul intrare/ieşire:	xcabluri.in, xcabluri.out	Sursă	Tabăra ICHB 2012, Ziua 2, Grupa 1
Autor	Dan Constantin Spatarel, Petru Trimbitas	Adăugată de	Dan-Constantin Spatarel •spatarel
Timp execuţie pe test	0.025 sec	Limită de memorie	5120 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Xcabluri

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ă.

Date de intrare

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.

Date de ieşire

Î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.

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

Exemplu

Explicaţie

...

Cum se trimit solutii?