Олимпиадный тренинг

Задача . Манхэттенское расстояние


Задача

Темы:

Прогуливаясь по Манхэттену, вы не можете попасть из точки А в точку Б по кратчайшему пути. Если только вы не умеете проходить сквозь стены, вам обязательно придется идти вдоль его параллельно-перпендикулярных улиц.

На плоскости манхэттенское расстояние между двумя точками (p1;p2) и (q1;q2) определяется так |p1q1|+|p2q2|.

Напишите программу определяющую манхэттенское расстояние между двумя точками, координаты которых заданы.

Формат входных данных
На вход программе подается четыре целых числа, каждое на отдельной строке – p1,p2,q1,q2.

Формат выходных данных
Программа должна вывести одно число – манхэттенское расстояние.

 


Примеры
Входные данныеВыходные данные
1 10
15
21
13
13
2 10
3
10
7
4
3 3
9
27
9
24

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python81
Комментарий учителя