== include(page="template/taskheader" task_id="distmax") ==
O matrice cu N linii și M coloane conține numere naturale. Două numere aflate pe aceeași linie, fie acestea a[i][k] și a[i][p] se găsesc la distanța | p – k | . Analog distanța între două numere aflate pe aceeași coloană a[i][j] și a[f][j] este | f – i |.
O matrice cu N linii și M coloane conține numere naturale. Două numere aflate pe aceeași linie, fie acestea a[i][k] și a[i][p] se găsesc la distanța | p – k | . Analog distanța între două numere aflate pe aceeași coloană a[i][j] și a[f][j] este | f – i |.
Dorim să alegem două numere nenule egale care să fie situate la distanță maximă, pe aceeași linie sau pe aceeași coloană.
h2. Cerință
Să se determine cate moduri distincte de a alege două elemente nenule egale situate la o distanță maximă există pentru o matrice dată.
Să se determine cate moduri distincte de a alege două elemente nenule egale situate la o distanță maximă există pentru o matrice dată.
h2. Date de intrare
Din fișierul de intrare $distmax.in$ se citesc :
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
h2. Date de ieșire
În fișierul de ieșire $distmax.out$ ...
În fișierul de ieșire $distmax.out$ se va scrie numărul de posibilități distincte de a alege două numere nenule egale aflate pe aceeași linie sau pe aceeași coloană la o distanță maximă.
h2. Restricții
* $... ≤ ... ≤ ...$
* $2 ≤ N ≤ 1000$
* $2 ≤ M ≤ 1000$
* $2 ≤ T ≤ 100000$
* $numerele din matrice sunt ≤ 500$
* $se garantează că există două numere naturale nenule egale situate pe aceeași linie sau coloană$
h2. Exemplu
