Ocurrències iguals

Ens donen una matriu quadrada M de dígits (enters entre 0 i 9). Per a
cada posició (i, j) de M, sigui d el dígit d’aquella posició. Volem
comprovar si, el nombre de vegades que apareix un dígit igual que d
(exceptuant la posició (i, j)), és estrictament més gran a la fila i que
a la columna j.

Per exemple, considereu la següent matriu de dígits:

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

A la posició (1, 2) hi tenim el dígit 7.

A la fila 1 hi tenim els dígits 1, 6, 7, 8, 5, 2 i per tant hi ha 0
dígits iguals que 7 en aquella fila.

A la columna 2 hi tenim els dígits 4, 7, 8, 7, 7, 8, i per tant hi ha 2
dígits iguals que 7 en aquella columna.

Fixeu-vos que 0 > 2 es FALS. Per tant, la posició (1, 2) no que compleix
la condició.

Entrada

La primera línia de l’entrada té un valor positiu n que representa la
mida (n × n) de la matriu M. A continuació venen n línies amb n valors
positius separats per espais, el contingut de la matriu M.

Sortida

La sortida té n línies. Cada línia té n valors F o T separats per
espais. La sortida representa una matriu n × n de F’s i T’s tal que, la
posició (i, j) té un T si i només si el dígit d = M[i][j] compleix la
condició i conté un F en cas contrari.

Informació del problema

Autoria: Àngels Hernández

Generació: 2026-01-25T16:43:44.658Z

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