"Уточняющее прицеливание"

From

Sergey Kalitin (2:5030/1604.5)

To

Nickita A Startcev

Date

2002-05-07T00:46:20Z

Area

RU.ALGORITHMS

   Hello, Nickita!

В день 06 Май 2002 Nickita A Startcev [===> Michael Ryazanov:


 NAS>>> Есть одномерный массив элементов (x,y,data), где x,y -
 NAS>>> координаты этого псевдоточечного объекта. Диапазон в котором
 NAS>>> лежат координаты известен. Можно ли найти ближайший к X0,Y0
 NAS>>> объект быстрее, чем за o(n) ?

< ... >
 NS> Не всегда, но как правило. Пишу некоторый генератор карт 'звуздного
 NS> неба' и выдачу информации по ближайшему к курсору мыши объекту.

< ... >
 NS> PS: А норма abs(x2-x1)+abs(y2-y1) намного хуже стандартной
 NS> геометрической или нет? :) .
Для твоей задачи вполне подойдет. Квадратную область малого размера (единицы пикселей) не сразу отличишь от окружности..

                                                            Sergey


---
 * Origin: [ >-|> ]-[ СПбГЭТУ (ЛЭТИ) ]-[ ФКТИ/МОЭВМ ]-[ 9305 ] (2:5030/1604.5)