Re[2]: Быстрый поиск значения в отсортированной матрице
От: IDL  
Дата: 09.02.08 16:26
Оценка:
Здравствуйте, SergH, Вы писали:

SH>Здравствуйте, IDL, Вы писали:


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


SH>Как именно отсортирована матрица?


Отсортирована по возростающей.

Объясню задачу.
Есть таблица предположим 100 на 100, такой мини excel.
Каждая ячейка таблицы имеет свои координаты.
Задача состоит том, чтобы по имеющимся координатам в пикселях(Х, Y) найти нужную ячейку.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.