Я, хоча, це буде гарним викликом: http://adventofcode.com/2016/day/1
Опис завдання
Враховуючи послідовність обертів і відстаней за зразком (L | R) [1-9] [0-9] *, наведіть відстань Манхеттена між початковою і кінцевою точками, тобто мінімальна кількість вертикальних і горизонтальних рухів на сітка.
Приклади
Наприклад, якщо припустити, що ви почали стикатися на північ:
Слідуючи R2, L3 залишає вас на 2 блоки Сходу та 3 квартали на північ, або на 5 блоках. R2, R2, R2 залишає вас на 2 блоки через південь від початкового положення, що знаходиться в 2 кварталах. R5, L5, R5, R3 залишає вас за 12 кварталів.
Технічні деталі
Ви можете вибрати роздільник між рухами (наприклад: "\ n", "," або ","). Ви повинні дати відповідь як ціле число в базі 10.
Не дублікат!
Це не дублікат з кількох причин:
- Рухи неоднакові. Ось вони - обертання , а не напрямки.
- Я хочу, щоб відстань на Манхеттені, а не евклідова.