MATRIX - COCI
Kao što je poznato, mi živimo u velikoj matrici (tj. tablici) koja je podijeljena na N redaka i N stupaca. U svakom od N x N polja na koje je ta tablica podijeljena piše neki cijeli broj. Da bismo uspjeli izaći iz matrice, moramo pronaći najljepši kvadrat u toj matrici.
Traženi kvadrat može imati stranicu bilo koje duljine (od 1 do N, uključivo) i može se nalaziti bilo gdje u matrici, a ljepotu kvadrata unutar matrice definiramo na sljedeći način. Ako je A zbroj svih polja na glavnoj dijagonali kvadrata, a B zbroj svih polja na sporednoj dijagonali kvadrata, onda ljepota tog kvadrata iznosi A - B.
Napomena: glavna dijagonala kvadrata ide od gornjeg-lijevog polja kvadrata do donjeg-desnog polja kvadrata, a sporedna dijagonala od gornjeg-desnog polja kvadrata do donjeg-lijevog polja kvadrata.
Input:
2
1 -2
4 5Output:
4Input:
3
1 2 3
4 5 6
7 8 9Output:
0Input:
3
-3 4 5
7 9 -2
1 0 -6Output:
5Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.