Il problema
"Manhattan" puņ quindi essere espresso nel seguente modo:
dato un punto P(m,n)
di coordinate intere m ed n,
determinare il numero di spezzate di lunghezza minima che congiungono P
ad O(0,0),
lungo il reticolo dei punti di coordinate intere
