Fişierul intrare/ieşire:smax.in, smax.outSursăFinala ONIS 2016
AutorPaul DiacAdăugată dediac_paulPaul Diac diac_paul
Timp execuţie pe test2 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Smax

Fie A[][] o matrice cu N linii şi M coloane ce conţine numere naturale. Care este suma maximă a două elemente de pe poziţii distincte din A[][] care se află la distanţă Manhattan maxim D?

Date de intrare

Fişierul de intrare smax.in conţine pe prima linie T, numărul de teste. Pentru fiecare test în continuare sunt scrise trei numere: N, M şi D pe prima linie iar următoarele N linii conţin câte M numere separate prin câte un spaţiu, elementele matricii în ordine.

Date de ieşire

În fişierul de ieşire smax.out afişaţi pe câte o linie separată răspunsul la fiecare test, suma maximă.

Restricţii

  • T = 5
  • 2 ≤ N, M, D ≤ 500
  • 0 ≤ Ai,j ≤ 1000 000 000
  • Distanţa Manhattan dintre elementele de la poziţiile (i1, j1) şi (i2, j2) este |i1-i2| + |j1-j2|, unde |x| este modulul lui x.

Exemplu

smax.insmax.outExplicaţie
2
5 5 3
1 1 1 1 1
1 1 4 1 1
1 2 1 2 1
1 1 3 1 1
1 1 1 1 1
3 5 4
8 1 4 2 3
2 5 4 6 3
2 3 6 5 7
7
14
7 = 4 + 3
14 = 8 + 6
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?