| Автор: | А. Щуров | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
| Выходной файл: | output.txt | |||
| Максимальный балл: | 100 |
Робот находится в клетке с координатой (x0, y0) и направлен в сторону возрастания y. Ему необходимо попасть в клетку (x1, y1). При этом робот за ход может либо сделать шаг вперед на одну клетку, либо повернуться влево на 90° и сделать шаг вперед. Необходимо посчитать, какое минимальное количество ходов должен потратить робот, чтобы добраться из точки (x0, y0) в (x1, y1).
Входные данные содержат четыре целых числа — x0,y0,x1,y1.
Выходные данные должны содержать одно целое число — количество ходов, которые должен потратить робот.
|x0|,|y0|,|x1|,|y1| ≤ 105
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 |
|
|