Suma creu. X75713


Statement
 

pdf   zip   main.py

html

Feu la funció suma_creu(m) on m és una matriu d’enters, i que torna les coordenades de la primera posició que compleix la condició de ser una suma-creu. Assumim que l’ordre en que visitem la matriu m va d’esquerra a dreta i de dalt a baix. Si no hi hagués cap suma-creu, llavors la funció ha de tornar −1, −1.

Una posició m[i][j] és una suma-creu si i només si m[i][j] és igual a la suma de tots els elements de la fila i més la suma dels elements de la columna j, llevat de la mateixa posició m[i][j].

Observació

Només cal que enviïs el fitxer amb la funció (i les funcions auxiliars que hagis fet) que et demanem i prou. El fitxer main.py et pot servir per a fer la teva solució, però no n’has d’enviar el contingut al jutge.

Entrada

Una matriu d’enters m.

Sortida

La posició de la primera suma-creu si n’hi ha, altrament −1, −1.

Public test cases

  • Input

    1 2  3 4  5
1 15 2 4  3
2 3  1 19 5

    Output

    1 1

  • Input

    1 2 4
4 7 3
4 2 1
7 0 9

    Output

    -1 -1
    • Information
    Author
    Jaume Baixeries
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python