Elements repetits a esquerra i dreta

Donada una matriu d’enters, per a cada casella volem saber si algun dels elements a l’esquerra de la casella es troba a la dreta 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ó $(2,2)$ escriurem un $1$ ja que hi ha coincidència. A l’esquerra de la casella hi ha els valors $-6, -8$ i a la dreta de la casella hi ha els valors $-6, 0, 6$ ; per tant el valor $-6$ coincideix a la banda esquerra i dreta. En canvi a la posició $(1,1)$ escriurem un $0$ ja que no hi ha cap coincidència. A la dreta de la casella hi ha el valor $-7$ i a l’esquerra hi ha els valors $7, -3, -1, 9$ ; per tant no hi ha cap coincidència.

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 separats per espais. La sortida representa una matriu $n\times{}m$ d’enters tal que, la posició $(i,j)$ conté un $0$ si no hi ha cap coincidència entre els valors de l’esquerra de la casella $(i,j)$ i els valors de la dreta d’aquesta casella, o conté un $1$ si hi ha alguna coincidència.

Informació del problema

Autoria: Bernardino Casas i Guillem Godoy

Generació: 2026-01-25T17:00:28.774Z