Adott egy terület domborzati térképe, amelyre gondolatban egy $N\times N$-es négyzethálót terítünk. A négyzetháló minden négyzetéhez hozzárendelünk a térkép alapján egy magasság értéket. Szeretnénk bejárni a terület felét, azaz a négyzetek legalább felét (páratlan $N$ esetén felső egészrészt véve). A bejárás során egy-egy négyzetről csak egy vele oldalszomszédos négyzetre tudunk átmenni, ha a két négyzet magasság értékének különbsége legfeljebb $D$. Adjuk meg azt a legkisebb $D$ értéket, amivel be tudjuk járni a terület legalább felét, ha a bejárás tetszőleges négyzetről indulhat.