Ocurrències a les diagonals majors

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 major que $d$ , és estrictament més gran a la diagonal dreta que a la diagonal esquerra.

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 diagonal dreta hi tenim els dígits $3,7,4,0,5$ i per tant hi ha $0$ dígits majors que $7$ en aquella diagonal.

A la diagonal esquerra hi tenim els dígits $2,7,6,3$ i per tant hi ha $0$ dígits majors que $7$ en aquella diagonal.

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

Entrada

La primera línia de l’entrada té un valor positiu $n$ que representa la mida ( $n\times{}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\times{}n$ de F’s i T’s tal que, la posició $(i,j)$ té una T si i només si el dígit $d = M [i] [j]$ compleix la condició i conté una F en cas contrari.

Informació del problema

Autoria: Àngels Hernández

Generació: 2026-01-25T16:17:19.149Z