В начале 80-х я помог советом программисту, работавшему с географической базой данных. Каждому из двух тысяч соседей присваивался индивидуальный номер (0. .1999), а его место жительства отмечалось точкой на карте. Система давала пользователю возможность обратиться к одной из двух тысяч точек с помощью сенсорной панели. Программа преобразовывала выбранную точку в пару чисел (х, у) в диапазоне 0..199 — панель имела площадь примерно 4 квадратных фута, а программа обеспечивала разрешение в четверть дюйма. Затем по паре точек (х, у) нужно было определить, кого из двух тысяч соседей выбрал пользователь. Поскольку никакие две точки не могли иметь совпадающие координаты, программист представил карту с помощью массива индексов точек 200x200 (соответствующий элемент имел значение 0. .1999 или -1 для пустой точки). Нижний левый угол массива
мог бы выглядеть так, как показано на рис. 10.1 (пустые клетки — это точки, в которых ничего нет).
538
965
1171
17
98 162
О 7
Опубликовал vovan666
April 17 2013 00:01:33 ·
0 Комментариев ·
3317 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.