spider

Spider

== include(page="template/taskheader" task_id="spider") ==
Omul păianjen (Spiderman) sare de pe o clădire pe alta, aflată în imediata vecinătate, în nord, est, sud sau vest. Clădirile din cartierul omului păianjen au o înălţime exprimată în numere naturale şi sunt aşezate pe $m$ rânduri, câte $n$ pe fiecare rând. Spiderman va alege să sară pe una dintre clădirile vecine, care are înălţimea mai mică sau egală, iar diferenţa de înălţime este minimă. Dacă există mai multe clădiri vecine de aceeaşi înălţime, omul păianjen aplică ordinea preferenţială nord, est, sud, vest, dar nu sare încă o dată pe o clădire pe care a mai sărit. Scopul omului păianjen este acela de a reuşi să facă un număr maxim de sărituri succesive.

!problema/spider?poza.jpg!

h2. Cerinţă

h2. Restricţii

* $... ≤ ... ≤ ...$

* $0 < m, n ≤1000$
* Înălţimile clădirilor sunt numere naturale din intervalul $[1,10 000 000]$
* În orice zonă pătratică de $2x2$ clădiri vecine există cel mult $2$ clădiri de aceeaşi înălţime.

h2. Exemplu
table(example). |_. spider.in |_. spider.out |

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

| 5 5
35 38 42 40 50
34 38 30 75 50
70 78 88 86 30
39 90 88 23 25
35 80 89 90 34
| 8
5 4
5 3
4 3
3 3
3 4
2 4
2 5
1 5
1 4

|
h3. Explicaţie

...

Spiderman porneşte de pe blocul de $90$ de metri aflat în poziţia $(5, 4)$, face $8$ sărituri şi ajunge în poziţia $(1, 4)$, de unde nu mai are posibilităţi de a sări.

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

1395