Feladat

Adott egy város a négyzetrácson. Az utcák a tengelypárhuzamos, rácspontokon keresztül húzott egyenesek, közülük a főút az x-tengely. A polgármester tűzijátékot szeretne rendezni a főút valamelyik rácspontjában, azonban azt csak a rácsponton keresztül haladó utcákról lehet látni. Tehát ha a (p,0) pontban rendezi, akkor azt a főútról, valamint az x=p egyenesről látni. A helyszínt úgy akarja kiválasztani, hogy a (fontosabb) városlakóknak minél kevesebbet kelljen sétálni ahhoz, hogy megnézhessék a tűzijátékot. A sétatáv Manhattan-távolságban értendő, azaz csak utcákon sétálhatnak, és szomszédos utcák közt egy egységnyi utat kell megtenni.