Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 30.10.2009, 11:52
Новичок

Отправить личное сообщение для 63865957 Посмотреть профиль Найти все сообщения от 63865957
 
Регистрация: 18.05.2009
Сообщений: 5

Алгоритм Джарвиса (Jarvis)
Столкнулся с проблемой ... не знаю как реализовать поиск самой крайней точки...
Не спорю это учат еще в школе... но похоже я в это время я гдето попивал пивасик)
  #2  
Старый 30.10.2009, 13:32
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

найти точку с минимальной координатой по Y. если таких несколько, то выбрать ту, у которой меньше X

if P[i].Y < Min.Y then
Min := P[i]
else if P[i].Y = Min.Y then
if P[i].X < Min.X then
Min := P[i]
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра