printРабочее место участника

printЗадачи

2371. Солнечный город

Ограничения: время – 1s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

37413.png
Солнечный город имеет форму круга радиусом `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
loading