Problem2597--模拟算法练习 - 建筑丛林中的穿越

2597: 模拟算法练习 - 建筑丛林中的穿越

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

【题意】有n栋建筑,每栋建筑物的高度都是h,在任意两个相邻的建筑之间有连廊相连,假设从上下移动、通过连廊从一栋到另一栋都是单位时间1,给出q次询问,每次询问有四个数字,分别代表,出发的建筑编号、出发的建筑楼层、到达的建筑编号、到达的建筑楼层,请对每一次询问,给出最快到达所需的时间。



Sample Input Copy

3 6 2 3 3
1 2 1 3
1 4 3 4
1 2 2 3

Sample Output Copy

1
4
2

Source/Category