Codeforces Beta Round 53 |
---|
Закончено |
Кролиха Мэг решила заняться прекрасным, а именно вычислить кратчайшее расстояние между двумя точками на поверхности нашей планеты. Но Мэг... что сказать... ей все нужно попроще... Итак, она уже рассматривает нашу планету как двухмерную окружность. Хотя нет, даже хуже — как квадрат, со стороной n. Таким образом, задача свелась к нахождению кратчайшего пути между двумя точками на квадрате (путь должен проходить по сторонам квадрата). Для простоты будем считать, что вершины квадрата находятся в точках с координатами: (0, 0), (n, 0), (0, n) и (n, n).
Единственная строка содержит 5 целых чисел, разделенных пробелами: n, x1, y1, x2, y2 (1 ≤ n ≤ 1000, 0 ≤ x1, y1, x2, y2 ≤ n) соответственно сторона квадрата, координаты первой точки и координаты второй точки. Гарантируется, что точки лежат на сторонах квадрата.
В единственной строке нужно вывести кратчайшее расстояние между точками.
2 0 0 1 0
1
2 0 1 2 1
4
100 0 0 100 100
200
Название |
---|