Suma creu. X75713


Statement
 

pdf   zip   main.py

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-1, -1.

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

Entrada

Una matriu d’enters m.

Sortida

La posició de la primera suma-creu si n’hi ha, altrament −1,−1-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