Onde morar?

Este é um problema bastante explorado na Geometria do Táxi (Taxicab Geometry):

Paulo está procurando um lugar para morar e gostaria que fosse num prédio de esquina (P).

Como os 3 principais lugares que ele visita quase que diariamente são a escola (E), o trabalho (T) e a casa de sua namorada (N), ele precisa escolher um lugar que torne a soma das distâncias percorridas de sua casa até esses locais a menor possível. Vamos ajudá-lo a encontrar esse lugar no mapa abaixo?

É claro que uma das maneiras é ver as distâncias clicando na caixa de seleção e escolher a soma mínima.

Sem olhar as distâncias, você pode usar a seguinte regra:

Partindo de uma posição qualquer do ponto P, existem 4 possibilidades de deslocamento: para cima, para baixo, para a esquerda ou para a direita. Antes de efetuar qualquer um desses movimentos, verifique se esse movimento ''agradaria'' à maioria dos lugares (2 deles). Se sim, faça o movimento. Se não, tente outra direção.

''Agradar'' um lugar significa ficar mais próximo dele.



Se você se interessou por essa geometria, veja este aplicativo que desenvolvi AQUI