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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 29.05.2020, 11:22   #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
Екатерина Хрящева вне форума Ответить с цитированием
Старый 29.05.2020, 11:47   #2
Desc
Участник клуба
 
Аватар для Desc
 
Регистрация: 21.11.2007
Сообщений: 1,063
По умолчанию

И это необходимо реализовать на трех языках?
Начните с описания расчетов на листочке карандашом.
Затем составляете алгоритм вычислений и вывода результатов.
По составленным алгоритмам пишется код на выбранных языках.
I am not a wizard, I am just learning.

Последний раз редактировалось Desc; 29.05.2020 в 11:50.
Desc вне форума Ответить с цитированием
Ответ


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

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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите пожалуйста написать программу на c++ Arslan08 Помощь студентам 1 12.12.2016 22:19
Помогите написать программу, пожалуйста Августова Алина Паскаль, Turbo Pascal, PascalABC.NET 1 02.12.2015 08:04