Distància màxima

Considereu un món bidimensional. La distància Manhattan entre dues
posicions (i₁, j₁) i (i₂, j₂) es defineix com |i₁ − i₂|+|j₁ − j₂|. Per
exemple, la distància entre (7, 3) i (2, 9) és
|7 − 2|+|3 − 9| = 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]@ ≠ @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⁵ valors entre 1 i 10⁹.

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

© Jutge.org, 2006–2026.
https://jutge.org
