motofan logo
> 

Помогите с алгоритмом ..., ... поиск пути.

ThinMoto
сообщение 12.5.2008, 20:18


Опытный
***

Группа: Пользователи
Сообщений: 103
Регистрация: 9.8.2006
Из: UA
Пользователь №: 94 389
Модель телефона: V6 MAXX

Рейтинг: 8.5



Итак.

Имеется следующее задачко :

в точке (0;0) коорд. плоскости расположен источник света (лампочка smile.gif ). Неподалеку от него находится выпуклый многоугольник с N вершинами (если верить преподу, многоугольник символизирует собой дом некоего Пети smile.gif ). Сам Петя находится где-то в тени дома, известны его коорд. (х;у). Скорость передвижения Пети=v.


Итого :

необходимо найти минимальное время, за которое Петя может дотопать на свет, и написать программу, которая сможет его (время) вычислять.


Вроде все просто... Но блин никак не могу додуть, как рассчитать траекторию движения Пети, хоть убей. Помогите хоть советом, кто может... А то голова уже пухнет sad.gif Код-то я накатать смогу, а воть как считать...
Прикрепленное изображение
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить

Сообщений в этой теме

Помогите с алгоритмом ..., ... поиск пути. · Компьютеры, операционные системы, софт и железо · Forum
 

Ответ в темуСоздание новой темы
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 

Текстовая версия Сейчас: 18.7.2025, 4:45

Форум живёт: 8086 дней