A primera vista el problema pudiera parecer una búsqueda en amplitud. Sin embargo, al estar en una cuadrícula y como no hay ningún tipo de barreras, solamente tenemos que encontrar para cada cuarto cual es la distancia (manhattan) a la persona más cercana, y de estas distancias, nos quedamos con la mayor (teniendo cuidado con los empates).