Cerință
Poți merge între celule vecine pe laturi. Efortul unei mutări este diferența absolută de înălțime. Efortul traseului este cea mai mare diferență întâlnită. Minimizează acest maxim de la colțul stânga-sus la dreapta-jos.
Tip de problemă: Path With Minimum Effort.
Date de intrare
n m, apoi n linii cu m înălțimi.
Date de ieșire
Efortul minim. Pentru o singură celulă, rezultatul este 0.
Restricții
1 ≤ n,m ≤ 50; 0 ≤ înălțime ≤ 1000000000.
Observații
Selecție Algo25 pentru pregătirea interviurilor. Enunț, exemple și soluții originale.
Reper tematic pentru pregătire: https://www.hackerrank.com/interview/interview-preparation-kit
Exemple
2 EXEMPLEExemplul 1
Exemplul 1, reprezentat vizual. Plecare: stânga-sus. Sosire: dreapta-jos. Efortul traseului este cel mai mare salt, nu suma salturilor.Mărește schema ↗Date de intrare
2 3
1 7 3
2 5 4
Date de ieșire
3
Exemplul 2
Date de intrare
1 1
8
Date de ieșire
0
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
RÂNDUL TĂU
Editor de codTrimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →
Un pas, apoi următorul.Înapoi sus ↑