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 × 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

© Jutge.org, 2006–2026.
https://jutge.org
