Suma esquerra menor que suma sota

Donada una matriu d’enters, per a cada cada casella volem saber si els elements de la mateixa fila que queden a l’esquerra de la casella sumen estrictament menys que els elements de la mateixa columna que queden per sota de la casella. Per exemple, considereu la següent matriu:

 3  8 -5  8 -9 -6
-7 -6  7 -3 -1  9
-6 -8  4 -6  0  6
 3 -6  4 -9  9  8
 9  4 -7  5 -4  6
 1  6  4  6  4  2

Indexant des de $0$ , a la posició $(1,3)$ hi ha un $-3$ . A la mateixa fila, a l’esquerra d’aquesta posició hi trobem els valors $-7,-6,7$ , que sumen $-6$ . A la mateixa columna, a sota d’aquesta posició hi trobem els valors $-6,-9,5,6$ , que sumen $-4$ . Fixeu-vos que $-6<-4$ . Per tant, la posició $(1,3)$ sí que cumpleix que la suma dels seus elements a l’esquerra és menor que la suma dels seus elements a sota.

Entrada

La primera línia de l’entrada té dos valors positius $n,m$ separats per un espai que representen les mides de la matriu. A continuació venen $n$ línies amb $m$ valors enters separats per espais, el contingut de la matriu.

Sortida

La sortida té $n$ línies. Cada línia té $m$ valors $0$ o $1$ separats per espais. La sortida representa una matriu $n\times{}m$ de $0$ ’s i $1$ ’s tal que, la posició $(i,j)$ té un $1$ si i només si la suma dels elements de la fila $i$ que queden a l’esquerra de $(i,j)$ és estríctament menor que la suma dels elements de la columna $j$ que queden per sota de $(i,j)$ .

Observació

Per a superar uns quants jocs de proves i obtenir una nota acceptable podeu fer un programa senzill. Però per a superar tots els jocs de proves convindrà pensar en alguna optimització raonable.

Informació del problema

Autoria: FOPR

Generació: 2026-01-25T14:25:28.079Z