Если точек много и хранятся так, то можно попробовать разбить на квадраты и по координатам сначала получать квадрат и его соседей, а затем перебирать только их, ну и считать можно квадрат расстояния (корень всё-таки долго извлекать, а обойтись можно и без этого)
