Сравнение расстояний.
От: Аноним  
Дата: 22.05.14 10:32
Оценка:
Надо выбирать из двух пар точек {Т1,T2} и {Т3,T4} ту пару в которой расстояние между точками больше ( меньще ).

Проблемы бы не было, так как дистанция считается как корень из суммы квадратов разности по координатом точек. Но координаты целочисленные и даже более того беззнаковые. Поэтому понятно что есть тут два варианта перейти срузу к даблам и вычислив дистанцию между точками ее сравнивать и второй это накапливать сумму квадратов в дабле и потом взять корень.

Но делать это надо для 10000 и более координат и для 1000 и более точек. То есть много. И долго.

Есть другой способ "определения" ( для себя ) понятия дистанция, ну скажем — не брать корень и сравнивать только сумму квадратов и прочее тому подобное, которое может иметь место так как нам важно выбрать больше/меньше, а не "узнать" расстоние.

Есть вариант даже не возводить в квадрат ( так как возможно переполнение ( координаты беззнаковые и в полном диапазоне size_t ).

Вот что-то голова не варит уже сейчас.
Кто что посоветут — еще раз — надо из двух пар точек выбрать ту у которой расстояние между точками больше?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.