решить на c++: В маленьком городке М начала действовать служба контроля за незаконными полетами НЛО. Первая задача службы — выяснить, сколько НЛО действует в окрестности города. Агенты службы опросили множество свидетелей и составили список случаев встречи с НЛО, произошедших за одни сутки, с указанием места и времени наблюдения. Теперь аналитики хотят понять, сколько же на самом деле было НЛО. Из данных разведки известна максимальная скорость, с которой может лететь НЛО. Аналитики просят вас узнать, какое минимальное количество НЛО могли наблюдать свидетели.
Входные данные:
На первой строке входного файла содержатся целые числа n и v — количество случаев наблюдения и максимальная скорость НЛО ( 1 ≤ n ≤ 100 , 1 ≤ v ≤ 10000 ). Следующие n строк содержат описания случаев встречи с НЛО в формате «ЧЧ:ММ x y», где ЧЧ:ММ — время встречи, x и y — координаты места, в котором наблюдался НЛО (для простоты будем считать, что все встречи происходили на плоскости). Координаты по модулю не превышают 1000 . Скорость выражена в км/ч, координаты — в км.
Выходные данные:
Выведите в выходной файл одно число — минимальное возможное количество НЛО.
Ответы на вопрос:
В маленьком городке М начала действовать служба контроля за незаконными полетами НЛО. Первая задача службы — выяснить, сколько НЛО действует в окрестности города. Агенты службы опросили множество свидетелей и составили список случаев встречи с НЛО, произошедших за одни сутки, с указанием места и времени наблюдения. Теперь аналитики хотят понять, сколько же на самом деле было НЛО. Из данных разведки известна максимальная скорость, с которой может лететь НЛО. Аналитики просят вас узнать, какое минимальное количество НЛО могли наблюдать свидетели.
Входные данные
На первой строке входного файла содержатся целые числа n и v — количество случаев наблюдения и максимальная скорость НЛО ( 1 ≤ n ≤ 100 , 1 ≤ v ≤ 10000 ). Следующие n строк содержат описания случаев встречи с НЛО в формате «ЧЧ:ММ x y», где ЧЧ:ММ — время встречи, x и y — координаты места, в котором наблюдался НЛО (для простоты будем считать, что все встречи происходили на плоскости). Координаты по модулю не превышают 1000 . Скорость выражена в км/ч, координаты — в км.
Выходные данные
Выведите в выходной файл одно число — минимальное возможное количество НЛО.
Примеры
входные данные
4 1
12:00 0 0
13:10 0 1
14:00 1 0
15:00 1 1
выходные данные
2
В маленьком городке М начала действовать служба контроля за незаконными полетами НЛО. Первая задача службы — выяснить, сколько НЛО действует в окрестности города. Агенты службы опросили множество свидетелей и составили список случаев встречи с НЛО, произошедших за одни сутки, с указанием места и времени наблюдения. Теперь аналитики хотят понять, сколько же на самом деле было НЛО. Из данных разведки известна максимальная скорость, с которой может лететь НЛО. Аналитики просят вас узнать, какое минимальное количество НЛО могли наблюдать свидетели.
Входные данные
На первой строке входного файла содержатся целые числа n и v — количество случаев наблюдения и максимальная скорость НЛО ( 1 ≤ n ≤ 100 , 1 ≤ v ≤ 10000 ). Следующие n строк содержат описания случаев встречи с НЛО в формате «ЧЧ:ММ x y», где ЧЧ:ММ — время встречи, x и y — координаты места, в котором наблюдался НЛО (для простоты будем считать, что все встречи происходили на плоскости). Координаты по модулю не превышают 1000 . Скорость выражена в км/ч, координаты — в км.
Выходные данные
Выведите в выходной файл одно число — минимальное возможное количество НЛО.
Примеры
входные данные
4 1
12:00 0 0
13:10 0 1
14:00 1 0
15:00 1 1
выходные данные
2
Объяснение:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
svetasvetashi13.07.2021 20:37
-
машина3401.08.2021 16:30
-
twenty2127.06.2022 16:16
-
dadasova07.05.2020 19:22
-
nodiraxon199822.06.2023 14:54
-
Kiss53727.05.2021 08:17
-
kristinэ07.04.2023 00:37
-
MarinaElevenyears18.01.2021 18:42
-
маркинала12.01.2022 06:43
-
robotkiborg13.03.2022 05:01
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.