1542: 阿正的平面行进

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:169

题目描述

适应了学校的日常作息后,阿正非常想吐槽一件事情——教学楼的设计。颇具艺术气息的教学楼经常让阿正摸不到上课的教室在哪个位置。所以喜欢奇思妙想的阿正同学幻想自己拥有了穿墙术,他可以直接无视教学楼的所有墙壁。 



但在阿正学会穿墙术的同时也付出了一定的代价,即他只能够在水平面上沿X轴或Y轴的方向行走。

现在阿正一天有若干节课,假设每次阿正和他索要前往的教室都在同一水平面上,给出阿正同学与教室在平面上的坐标,你的任务是算出阿正学会穿墙术后每次最少需要走过多少个单位的距离才能达到教室。  

输入

多组测试数据。 

每组第一行两个非负整数,分别代表阿正在平面上的横坐标与纵坐标; 

每组第二行两个非负整数,分别代表教室在平面上的横坐标与纵坐标;  

输入保证所有数据都在整形范围内。 

输出

每组输出一行一个整数代表阿正与教室间的曼哈顿距离。 

样例输入 复制

0 0
10 10
5 5
38 79
10005493 841265
99874514 6654283

样例输出 复制

20
107
95682039

提示

在第一组数据中阿正需要先沿X轴行进10个单位,再沿Y轴行进10个单位才能到达教室。 

来源/分类