题目详情
返回题库题目描述
在坐标平面上摆放瓷砖。有两种瓦片：尺寸为1×1的小瓦片和尺寸为K×K的大瓦片，它们按以下规则摆放：
- 对于每一对整数(i,j)，正方形{(x,y)∣i≤x≤i+1∧j≤y≤j+1}要么包含在一块小方砖中，要么包含在一块大方砖中。
- 如果 $\lfloor \frac{i}{K} \rfloor$ +$\lfloor \frac{j}{K} \rfloor$是偶数，则它包含在一个小方格中。
- 否则，它被包含在一个大瓦片中。
瓦片包括它们的边界，没有两个不同的瓦片有正的交集区域。
例如，当K=3时，瓦片的布局如下：
高桥从坐标平面上的点(Sx+0.5,Sy+0.5)开始。
他可以重复下面的动作任意多次：
- 选择一个方向(上、下、左或右)和一个正整数n。向该方向移动n个单位。
每次他从一张牌移动到另一张牌时，必须支付1的过路费。
求高桥到达(Tx+0.5,Ty+0.5)点所需支付的最小通行费。
输入描述
第一行K
第二行起点Sx Sy
第三行终点Tx Ty
数据范围：
- 1≤K≤ $10^{16}$
- 0≤Sx≤2×$10^{16}$
- 0≤Sy≤2×$10^{16}$
- 0≤Tx≤2×$10^{16}$
- 0≤Ty≤2×$10^{16}$
输出描述
打印高桥必须支付的最低通行费。
提示
样例1解释：
他可以进行如下移动，支付5的过路费。
- 向上移动3。支付通行费1。
- 向左移动2。支付1通行费。
- 上行1。支付通行费1。
- 向左移动4。支付2通行费
因此打印5
样例2解释：
