Q8 Matemática  (Baltic Way 2015)

Com inspiração retirada da rede retilínea de ruas de Nova York, a distância de Manhattan entre dois pontos e no plano é definida como Suponha que apenas duas distâncias distintas de Manhattan ocorram entre todos os pares de pontos distintos de algum conjunto de pontos. Qual é o número máximo de pontos em tal conjunto?