|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
Нет наработок или кода, если нужно готовое решение - создайте тему в разделе Фриланс и оплатите работу. Название темы включает слова - "Помогите", "Нужна помощь", "Срочно", "Пожалуйста". Название темы слишком короткое или не отражает сути вашего вопроса. Тема исчерпала себя, помните, один вопрос - одна тема Прочитайте правила и заново правильно создайте тему. |
|
Опции темы | Поиск в этой теме |
02.12.2017, 10:44 | #1 |
Пользователь
Регистрация: 07.10.2011
Сообщений: 21
|
Олимпиадная задача
Добраться до базы
Ограничение времени: 2.0 секунды Ограничение памяти: 256 МБ При посадке на поверхность планеты Колонния, представляющей собой бесконечную плоскость с введённой на ней декартовой системой координат, десантник Шагаев оказался в точке (xd,yd). Вообще-то, ему хотелось бы оказаться в точке (xb,yb), где расположена база, поэтому он направился туда кратчайшим путём. Дело осложняется тем, что на поверхности планеты от прежней цивилизации остались N колонн прямоугольного сечения со сторонами, параллельными осям координат (которые, собственно, и вводились из этих соображений). Известны координаты двух противоположных вершин каждой из колонн: (xi1,yi1) и (xi2,yi2). Известно, что прямоугольники колонн имеют ненулевую площадь и что у каждой пары разных колонн нет общих точек. Конечно, Шагаев не может проходить сквозь колонны, но может двигаться вплотную к их вертикальным стенам. Начальная и конечная точка маршрута находятся вне этих колонн. Какое наименьшее расстояние должен пройти десантник, чтобы достигнуть цели? Исходные данные В первой строке через пробел перечислены четыре числа xd, yd, xb, yb — координаты десантника и базы. Вторая строка содержит целое число N — количество колонн (0 ≤ N ≤ 40). Следующие N строк содержат описания колонн: в строке с номером i+2 содержатся координаты xi1, yi1, xi2, yi2. Все координаты являются целыми числами, по модулю не превосходящими 10000. Числа в строках разделяются пробелами. Результат В первой строке выходного файла должно содержаться единственное вещественное число — длина кратчайшего пути с тремя верными знаками после запятой. Примеры исходные данные результат 1 0 2 0 1.00000 0 -1 0 2 0 3.8284271 1 0 -1 1 1 |
02.12.2017, 10:55 | #2 |
Старожил
Регистрация: 02.03.2008
Сообщений: 2,499
|
И что, если решу, мне дадут олимпийскую медаль ?
|
02.12.2017, 10:57 | #3 |
Пользователь
Регистрация: 07.10.2011
Сообщений: 21
|
а надо?
|
02.12.2017, 11:20 | #4 |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
Тут не решатель задач.
Назовите нормально тему, покажите свои наработки, конкретные вопросы и т.п. http://www.programmersforum.ru/announcement.php?f=31 Или в раздел Фриланс если вы не хотите ничего делать, а ищете кого-то, кто выполнит ваши задачи за вознаграждение.
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Олимпиадная задача 2 | СергейАстрахань | Помощь студентам | 3 | 31.01.2013 16:46 |
Олимпиадная задача 3 | СергейАстрахань | Помощь студентам | 4 | 31.01.2013 16:45 |
Олимпиадная задача | СергейАстрахань | Помощь студентам | 2 | 31.01.2013 11:48 |
Олимпиадная задача. | masashama | Общие вопросы C/C++ | 19 | 27.10.2011 14:52 |
Олимпиадная задача | Carbon | Общие вопросы C/C++ | 2 | 23.05.2007 22:07 |