matrice2


Timp maxim de execuţie/test:
0.3 secunde
Memorie totala disponibilă/stivă:
16MB/1 MB

Fie A o matrice cu M linii si N coloane, ce conţine numere reale pozitive. Pentru i = 1, 2,...M notăm cu L[i] suma elementelor de pe linia i a matricei A. Pentru j = 1, 2, … N notăm cu C[j] suma elementelor de pe coloana j a matricei A.

Cerinţă

Se cere să se înlocuiască fiecare element A[i,j] al matricei cu partea sa întreagă inferioară inf(A[i,j]) sau cu partea sa întreagă superioară sup(A[i,j]), astfel încât suma noilor intrări de pe orice linie i să fie inf(L[i]) sau sup(L[i]) şi, de asemenea, suma noilor intrări de pe orice coloana j să fie inf(C[j]) sau sup(C[j]).

Date de intrare

Pe prima linie a fişierului matrice2.in se găsesc numerele naturale M şi N separate de un spaţiu. Pe următoarele M linii se găsesc câte N numere reale, separate de spaţii, reprezentând elementele matricei.

Date de ieşire

În fişierul matrice2.out veţi afişa M linii cu câte N numere întregi pe fiecare, separate de spaţii, reprezentând o posibilitate a modificării elementelor matricei conform regulilor din enunţ.

Restricţii

  • 1 ≤ M ≤ 100
  • 1 ≤ N ≤ 100
  • 0 < A[i, j] ≤ 1000
  • elementele A[i,j] ale matricei vor avea exact 3 cifre zecimale
  • pentru datele de test va exista cel puţin o soluţie
  • Fie x un număr real. Partea întreagă inferioară a lui x Inf(x)=cel mai mare număr întreg n cu proprietatea că n<=x. Partea întreagă superioară a lui x Sup(x)=cel mai mic număr întreg n cu proprietatea că n>=x.

Exemple

matrice2.in matrice2.out

4 6
1.200 2.400 4.300 5.100 7.200 4.200
1.100 2.500 3.700 6.700 3.500 2.300
4.400 6.800 3.200 4.500 5.500 2.700
2.800 3.600 4.200 5.600 8.200 6.500

2 2 4 5 7 4
1 3 4 6 3 2
4 7 3 5 6 2
3 3 4 5 8 7

stud. Daniel Păsăilă
Universitatea "Al. I. Cuza" Iasi
danielpasaila@yahoo.com