Cerință
Se dă o matrice cu linii și coloane. Un X
cu centrul în celula și cu lungimile laturilor egale cu , , și () va conține următoarele celule:
De exemplu, un X
cu centrul în și cu laturile egale cu , , și va arăta așa:
Valoarea unui X
este egală cu suma elementelor care fac parte din el. Găsiți valoarea maximă a unui X
din matricea .
Date de intrare
Pe prima linie a fișierului de intrare xfactor.in
se vor afla două numere și - dimensiunile matricei .
Pe următoarele fiecare din următoarele linii se vor afla câte numere - elementele matricei .
Date de ieșire
Fișierul de ieșire xfactor.out
va conține valoarea maximă a unui X
din matricea .
Restricții și precizări
- ;
- ;
- Pentru puncte, ;
- Pentru încă de puncte, ;
- Pentru încă de puncte, ;
- Pentru restul de de puncte, nu se impun restricții suplimentare.
Exemplul 1
xfactor.in
3 3
1 0 1
0 1 0
1 0 1
xfactor.out
5
Explicație
X
-ul format din diagonalele matricei are valoarea egală cu .
Exemplul 2
xfactor.in
3 5
-6 -8 -5 -4 -6
-7 -4 -3 -8 -2
-8 -6 -5 -9 -3
xfactor.out
-2
Explicație
X
-ul cu valoarea maximă este format doar din .
Exemplul 3
xfactor.in
5 5
2 -1 -1 -1 2
-1 -1 -1 -1 -1
-1 -1 2 -1 -1
-1 -2 -1 -1 -1
1 -1 -1 -1 2
xfactor.out
5
Explicație
X
-ul cu centrul în și cu lungimile laturilor egale cu și are valoarea egală cu .
Exemplul 4
xfactor.in
9 9
0 1 0 0 0 0 0 -9 0
0 0 1 0 0 0 3 0 0
0 -5 0 8 0 1 0 0 -6
0 4 0 0 2 0 0 -8 0
0 0 0 4 0 -9 0 0 0
0 0 1 0 0 0 1 0 0
0 6 0 0 0 -6 0 2 0
1 0 -5 0 9 0 0 0 3
0 0 0 6 0 0 0 0 0
xfactor.out
28
Explicație
X
-ul cu valoarea este evidențiat în desenul din enunț.