Distància màxima

Considereu un món bidimensional. La distància Manhattan entre dues posicions $(i_1, j_1)$ i $(i_2, j_2)$ es defineix com $\vert i_1 - i_2 \vert + \vert j_1 - j_2 \vert$ . Per exemple, la distància entre $(7, 3)$ i $(2, 9)$ és $\vert 7 - 2 \vert + \vert 3 - 9 \vert = 5 + 6 = 11$ .

Donada una matriu $M$ amb $n$ files i $m$ columnes, trobeu la màxima distància Manhattan entre tots els parells de posicions $(a, b)$ i $(c, d)$ tals que @M[a][b]@ $\ne$ @M[c][d]@.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb $n$ i $m$ , seguides de la matriu en $n$ línies, cadascuna amb $m$ enters. La matriu té entre 2 i $10^5$ valors entre 1 i $10^9$ .

Sortida

Per a cada matriu, escriviu la màxima distància Manhattan entre tots els parells de posicions amb valors diferents. Cada matriu tindrà almenys dos valors diferents.

Informació del problema

Autoria: Izan Beltrán

Generació: 2026-01-25T12:22:38.792Z