НачалоПодразделы
| 853. Создание тестов для задачи "Високосный год" |
| 854. Создание тестов для задачи "Гномий язык" |
| 855. Создание тестов для задачи "Нумерология" |
| 856. Создание тестов для задачи "Прокладка кабеля" |
Другие разделы
Дата и время
16/11/2024 23:23:54
Занятие 20
A. Создание тестов для задачи "Високосный год" B. Создание тестов для задачи "Гномий язык" C. Создание тестов для задачи "Нумерология" D. Создание тестов для задачи "Прокладка кабеля"
D. Создание тестов для задачи "Прокладка кабеля"
Олимпиадные задачи на русском языкеТестирование
| 09/04/2008 | Занятие 20 (D) |
| 13/05/2013 | Занятие 28 (F) |
| 19/06/2023 | Тестирование (проводит BOGAT) (N) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Напишите тесты для следующей задачи:
Необходимо проложить кабель для скоростной передачи данных из лаборатории к компьютерам. Кабель выходит из стены лаборатории, затем идет прямо по коридору, на углу поворачивает по кругу на 90 градусов и затем идет прямо к стене компьютерной комнаты (см. рис). Для уменьшения потерь информации радиус поворота кабеля должен быть как можно больше, насколько позволяет форма коридора. Напишите программу, вычисляющую максимальный радиус поворота при прокладке кабеля.
Ввод содержит в первой строке 6 целых чисел `x_A`, `y_A`, `x_B`, `y_B`, `x_C`, `y_C` (`0\ ≤\ x_A\ ≤\ x_C\ ≤\ x_B\ ≤\ 10000`, `0\ ≤\ y_A\ ≤\ y_C\ ≤\ y_B\ ≤\ 10000`), разделенных пробелами – координаты точки A, в которой кабель выходит из стены лаборатории, координаты точки B, в которой кабель входит в стену компьютерной комнаты, и координаты угла коридора С. В точках A и B кабель должен быть перпендикулярен стене.
Вывести одно число с точностью `10^{-5}` – максимальный радиус поворота.
Пример ввода
10 0 90 110 30 100
Пример вывода
50.00000
Тесты задаются в форме:
*INPUT Ввод для теста 1 *OUTPUT Вывод для теста 1 *INPUT Ввод для теста 2 *OUTPUT Вывод для теста 2 ...
Ввод для тестов должен соответствовать условиям задачи. Решение считается принятым, если тесты обнаруживают ошибки во всех программах из некоторого набора. Количество тестов не должно превышать 20. Тесты после 20-го игнорируются. Ошибка PE при проверке означает, что выведенные тесты содержат ошибки, т.е. не соответствуют условиям задачи или ввод выводу.
Подсказка: вычислить максимальный радиус можно по формуле Пифагора: `R^2\ =\ (R-Δx)^2\ +\ (R-Δy)^2`, где `Δx\ =\ x_C-x_A`, `Δy\ =\ y_B-y_C`.
Пример вывода
*INPUT 10 0 90 110 30 100 *OUTPUT 50.00000
Вы можете переслать также программу, которая выводит файл с тестами.
