Да, верно

Ответ: Да, верно
Рассмотрим любые две точки из нашего набора
Если попарных расстояний $k$, то точек всего не больше, чем $2k^2+2$, поскольку все точки кроме выбранных, должны лежать в пересечении двух семейств концентрических окружностей, по $k$ окружностей в каждом семействе