Ограничение времени 0.5 секунд ограничение памяти 64mb ввод стандартный ввод или input.txt вывод стандартный вывод или output.txt однажды саше приснилась серия снов, в которых ему нужно было попасть в точку t. только во всех снах перед ним лежал овраг, представляющий собой ломаную abc. саша хочет спокойно поспать, поэтому попросил вас найти какой минимальный путь ему нужно преодолеть в каждом сне для попадания в точку t, если он не хочет провалиться в овраг. формат ввода первая строка входных данных содержит единственное целое число n (n ≤ 10 000) — количество снов саши. далее в n строках следуют описания координат пяти точек s, t, a, b, c, в формате: sx sy, tx ty, ax ay, bx by, cx cy. каждая координата не превосходит по модулю 1000 и является целым числом. формат вывода для каждого сна саши выведите минимальное расстояние до точки t c абсолютной или относительной погрешностью 10-6. пример 1 ввод вывод 3 1 2 5 6 4 4 5 2 1 6 2 2 4 3 1 3 3 3 3 1 2 1 4 4 3 2 4 3 1 4 8.000000 3.650282 3.828427

172

213

Посмотреть ответы 1

Ответы на вопрос:

плюскваммиперфекти

Информатика

4,5(21 оценок)

Регистры озу кэш внешняя память

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.