Diferențe pentru problema/distmax între reviziile #3 si #10

h2. Date de intrare
Din fișierul de intrare $distmax.in$ se citesc:

 - de pe prima linie a acestuia numerele N, M, T reprezentand numărul de linii, numărul de coloane și numărul de elemente nenule din matrice.
 - de pe următoarele  T linii se citesc câte trei numere  i, j, x  cu semnificația că pe linia i și coloana j se găsește numărul x, 1 ≤ i ≤ N, 1 ≤ j ≤ M

 
* de pe prima linie a acestuia numerele N, M, T reprezentand numărul de linii, numărul de coloane și numărul de elemente nenule din matrice.
* de pe următoarele  T linii se citesc câte trei numere  i, j, x  cu semnificația că pe linia i și coloana j se găsește numărul x, 1 ≤ i ≤ N, 1 ≤ j ≤ M

h2. Date de ieșire

* $2 ≤ N ≤ 1000$
* $2 ≤ M ≤ 1000$

* $2 ≤ T ≤ 100000$

* $2 ≤ T ≤ 100 000$

* $numerele din matrice sunt ≤ 500$
* $se garantează că există două numere naturale nenule egale situate pe aceeași linie sau coloană$

table(example).
|_. distmax.in |_. distmax.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| 5  6  9
1 1 2
1 2 2
3 1 4
5 1 2
3 3 4
1 4 3
3 4 3
5 4 3
1 5 2
| 3

|
h3. Explicație

...

Matricea este:
2 2 0 3 2 0
0 0 0 0 0 0
4 0 4 3 0 0
0 0 0 0 0 0
2 0 0 3 0 0
Distanța maximă este 4 și se obține pentru pozițiile (1,1) – (1,5) sau pentru pozițiile (1,4) – (5,4) sau pentru pozițiile (1,1) – (5,1).

== include(page="template/taskfooter" task_id="distmax") ==