Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Закрытая тема
Ваша тема закрыта, почему это могло произойти? Возможно,
Нет наработок или кода, если нужно готовое решение - создайте тему в разделе Фриланс и оплатите работу.
Название темы включает слова - "Помогите", "Нужна помощь", "Срочно", "Пожалуйста".
Название темы слишком короткое или не отражает сути вашего вопроса.
Тема исчерпала себя, помните, один вопрос - одна тема
Прочитайте правила и заново правильно создайте тему.
 
Опции темы Поиск в этой теме
Старый 28.05.2020, 16:32   #1
Екатерина Хрящева
Новичок
Джуниор
 
Регистрация: 28.05.2020
Сообщений: 2
Печаль Помогите, пожалуйста, написать программу, я усталь

Городской совет Гринвилла недавно проголосовал за улучшение внешнего вида городских улиц. Чтобы обеспечить больше
Зелень в декорациях, городской совет решил посадить деревья вдоль всех основных улиц и проспектов. Чтобы получить
Идея о том, насколько дорогой будет этот проект благоустройства, городской совет хочет определить, сколько
деревья будут посажены. Посадка деревьев ограничена двумя способами:
• Вдоль улицы деревья должны быть посажены на расстоянии не менее 50 метров друг от друга. Это должно обеспечить адекватный рост
пространство, и держать стоимость проекта в разумных пределах.
• Из соображений безопасности ни одно дерево не должно быть посажено ближе, чем на 25 метров по улице до ближайшего
пересечение. Это сделано для того, чтобы участники дорожного движения могли легко видеть друг друга, приближаясь к
пересечение. Безопасность движения не должна нарушаться за счет уменьшения видимости.
Все улицы, рассматриваемые в этом проекте, прямые. У них нет поворотов или изгибов.
Городской совет должен знать максимальное количество деревьев, которые могут быть посажены в соответствии с этими двумя ограничениями.
вход
Вход состоит из описания нескольких карт улиц. Первая строка каждого описания содержит целое число n
(1 ≤ n ≤ 100) - количество улиц на карте. Каждая из следующих n строк описывает улицу как линию
отрезок в декартовой плоскости. Строка ввода, описывающая улицу, содержит четыре целых числа x1, y1, x2 и y2. Эта
означает, что эта улица идет из точки (x1, y1) в точку (x2, y2). Координаты x1, y1, x2 и y2 приведены в
метров, (0 ≤ x1, y1, x2, y2 ≤ 100000). Каждая улица имеет положительную длину. Каждая конечная точка лежит на одной улице.
Для каждой улицы расстояния между соседними перекрестками и / или конечными точками улицы не являются точными
кратно 25 метров. Точнее, разница такого расстояния до ближайшего кратного 25 метров будет
быть не менее 0,001 метра. На каждом перекрестке встречаются ровно две улицы.
За вводом последнего описания карты улиц следует строка, состоящая из числа 0.
Вывод
Для каждой карты улиц, описанной во входных данных, сначала напечатайте ее номер в последовательности. Затем выведите максимум
количество деревьев, которые могут быть посажены с учетом ограничений, указанных выше. Следуйте формату в примере
вывод приведен ниже.

ВВОД
3
0 40 200 40
40 0 40 200
0 200 200 0
4
0 30 230 30
0 200 230 200
30 0 30 230
200 0 200 230
3
0 1 121 1
0 0 121 4
0 4 121 0
0

ВЫВОД
Map 1
Trees = 13
Map 2
Trees = 20
Map 3
Trees = 7
Екатерина Хрящева вне форума
Закрытая тема


Купить рекламу на форуме - 42 тыс руб за месяц

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

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите написать программу пожалуйста) Sipluy Помощь студентам 2 21.11.2018 14:16
Написать программу на СИ. Помогите, пожалуйста DonAbruzzi Общие вопросы C/C++ 1 08.12.2016 07:34
помогите пожалуйста написать программу angNov Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 3 09.10.2016 21:18
Помогите пожалуйста написать программу gamer123 Помощь студентам 1 26.03.2009 18:24