0 / 0 / 0
Регистрация: 01.10.2020
Сообщений: 2
|
|
1 | |
Убедиться, что можно проложить не более двух линий метро так, чтобы все станции лежали хотя бы на одной из линий01.10.2020, 23:20. Показов 1207. Ответов 4
Ограничение времени 1 секунда
Ограничение памяти 512Mb Ввод стандартный ввод или input.txt Вывод стандартный вывод или output.txt В одном из крупнейших городов Байтландии, Байтсбурге, ведётся строительство второй очереди метрополитена. Во время строительства первой очереди были построены N станций, не соединённых между собой. Согласно генеральному плану, метро в Байтсбурге должно состоять не более, чем из двух линий. Каждая линия метро представляет собой прямую. Президент компании, отвечающей за прокладку линий, хочет убедиться, что можно проложить не более двух линий метро так, чтобы все построенные станции лежали хотя бы на одной из двух линий. Формат ввода Первая строка входа содержит одно целое число N — количество станций (1≤N≤105). Каждая из последующих N строк содержит два целых числа xi и yi , по модулю не превосходящие 109 — координаты очередной станции. Гарантируется, что никакие две станции не совпадают. Формат вывода Если можно проложить не более двух линий метро так, чтобы каждая из станций оказалась хотя бы на одной линии, выведите “yes”. Иначе выведите “no”. Пример 1 Ввод Вывод 6 0 1 1 1 2 1 0 2 1 3 2 2 no Пример 2 Ввод Вывод 6 2 2 4 6 1 0 2 1 6 1 1 1 yes
0
|
|
01.10.2020, 23:20 | |
Ответы с готовыми решениями:
4
Соединить все города телефонной связью так, чтобы общая длина телефонных линий была минимальной
Приведите к каноническому виду уравнения линий второго порядка, установите тип этих линий и их расположение
|
Вездепух
![]() ![]() 11087 / 6054 / 1652
Регистрация: 18.10.2014
Сообщений: 15,196
|
|
02.10.2020, 02:10 | 2 |
105? 109? Что за странные ограничения?
Берем 4 произвольных точки из исходного набора: * Если среди них есть хотя бы 3 коллинеарных точки, то они жестко определяют первую линию метрополитена. Все остальные точки либо принадлежат этой линии, либо определяют вторую линию метрополитена. Проверяем остальные точки. * Если среди них нет 3-х коллинеарных точек, то они определяют три возможных конфигурации двух линий метрополитена. Проверяем остальные точки на предмет соответствия этим конфигурациям.
2
|
3 / 3 / 0
Регистрация: 05.06.2019
Сообщений: 82
|
||||||
16.12.2020, 17:56 | 3 | |||||
0
|
Вездепух
![]() ![]() 11087 / 6054 / 1652
Регистрация: 18.10.2014
Сообщений: 15,196
|
|
17.12.2020, 06:19 | 4 |
Что это за набор букв? Что такое "WA"? Что такое "7 тесте"?
Откуда вдруг ни с того ни с сего взялся <float, float> ?Вся функция содержит неоправданные сравнения плавающих значений на равенство. ... и при этом коэффициенты уравнения прямой - целые числа??? Как это вообще могло работать на любом тесте?
0
|
Yetty
|
17.12.2020, 06:35
Убедиться, что можно проложить не более двух линий метро так, чтобы все станции лежали хотя бы на одной из линий
#5
|
0
|
17.12.2020, 06:35 | |
Сколькими способами можно разложить 20 одинаковых предметов по 5 различимым ящикам так, чтобы а) оказалось не более двух пустых ящиков; б) в каждом ящ Каким числом способов можно выбрать 5 карт так, чтобы среди них оказались все карты одной масти? Добрый день, где можно найти или скачать перечень станции метро? Непрорисовка двух линий Пересечение двух линий Пересечение двух линий Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |