Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > Графика и игры
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 23.04.2011, 22:22
Musa_1992 Musa_1992 вне форума
Прохожий
 
Регистрация: 23.04.2011
Сообщения: 2
Репутация: 10
Плохо Марсоход

Космический корабль «Север-2006» успешно достиг Марса, спуск марсохода тоже прошёл в штатном режиме. Хотя марсоход и рассчитан на передвижение по неровной поверхности, его не стоит подвергать лишней опасности. Лучше всего, если марсоход сможет попасть из начальной точки в конечную, избегая кратеры. «Север-2006» сделал снимок местности из космоса. Ваша задача - написать программу, которая по снимку местности, начальным и конечным координатам марсохода определит, существует ли безопасный путь из одной точки в другую.
Формализуем задачу. Снимок местности представляет собой квадрат, левый нижний угол которого имеет координаты (0,0), а правый верхний (1000,1000). Марсоход будем считать кругом радиуса R. На снимке различимы N кратеров в форме кругов. Центр к — го кратера имеет координаты (xkl yk), радиус к — го кратера равен гк. Изначально марсоход находится в левом нижнем углу карты, т.е. его центр имеет координаты (R,R). Попасть марсоход должен в правый верхний угол карты, т.е. в точку с координатами (1000 — R, 1000 — R). Чтобы маршрут был безопасным, марсоход не должен выходить на неизвестную территорию (за края карты), но может касаться края карты. Также марсоход не должен заезжать на кратер, но может его касаться. Кратеры могут пересекаться и даже один находиться внутри другого, в последнем случае внутренний кратер можно игнорировать.
Ввод
Первая строка ввода содержит два целых числа N и R (0 < N, R < 100). Следующие N строк содержат описания кратеров, к — тый кратер задаётся тремя действительными числами хк ук гк, находящимися в одной строке и разделёнными пробелом (0 < хк,ук,гк < 1000). Все действительные числа содержат от 0 до 5 цифр после десятичной точки.
Вывод
Выведите слово YES (большими буквами, без кавычек), если существует безопасный путь марсохода, в противном случае выведите слово NO.
Ответить с цитированием
  #2  
Старый 23.04.2011, 23:29
ChinYan ChinYan вне форума
Тыкаю клавиши
 
Регистрация: 13.07.2009
Сообщения: 804
Версия Delphi:
Репутация: 48633
По умолчанию

И? Где ваш код, что неясно? В противном случае - в раздел "работа"
Ответить с цитированием
Ответ


Delphi Sources

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

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

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 23:38.


 

Сайт

Форум

FAQ

RSS лента

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2023

ВКонтакте   Facebook   Twitter