Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2371. Солнечный город
ГеометрияОлимпиадные задачи на русском языке
| 28/10/2017 | Очный тур региональных отборочных командных соревнований для школьников (F) |
Ограничения: время – 1s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Солнечный город имеет форму круга радиусом `R` и состоит из `N` кольцевых и `M` радиальных улиц.
Кольцевые улицы расположены на равном расстоянии `R/N` друг от друга, радиальные делят город на сектора с
одинаковым углом. Перекрестки в городе обозначаются номером радиальной улицы (от 0 до `M-1`) и номером кольцевой
улицы (от 1 до `N`), центральная площадь города имеет координаты 0,0.
Напишите программу, вычисляющую минимальное расстояние между двумя перекрестками города.
Первая строка ввода содержит три целых числа `M,\ N` (`1\ ≤\ N,\ M\ ≤\ 100`) и `R` (`1\ ≤\ R\ ≤\ 1000`) – количество
радиальных и кольцевых улиц и радиус города. Вторая строка ввода содержит четыре целых
числа `r_1,\ c_1,\ r_2,\ c_2` (`0\ ≤\ r_1,\ r_2\ ≤\ M-1`, `0\ ≤\ c_1,\ c_2\ ≤\ N`) – координаты двух перекрестков.
Вывести одно число — минимальное расстояние между заданными перекрестками города с точностью `10^{-6}`.
Пример ввода
5 3 2 0 3 1 2
Пример вывода
2.342183
