#2354. 操场排队

操场排队

题目:操场排队

题目描述

星光小学的 nn 名同学(学号为 1n1 \sim n )按特殊蛇形顺序在宽度为 ww 的矩阵中排队,具体规则为:奇数行从左到右排,偶数行从右到左排。给定两位同学的学号 xxyy ,需计算他们在矩阵中位置的曼哈顿距离(x1x2+y1y2\vert x_1 - x_2 \vert + \vert y_1 - y_2 \vert ,其中 (x1,y1)(x_1,y_1)(x2,y2)(x_2,y_2) 分别为两位同学的坐标 )。

输入格式

输入三个整数 wwxxyyww 是矩阵宽度,xxyy 是两位同学的学号。

输出格式

输出一个整数,为两位同学之间的曼哈顿距离。

样例

  • 输入示例1
7 2 10
  • 输出示例1
4
  • 解释:学号 2 的同学在 (1,2) ,学号 10 的同学在 (2,5) ,距离为 12+25=4\vert 1 - 2 \vert + \vert 2 - 5 \vert = 4
  • 输入示例2
4 7 20
  • 输出示例2
5

数据范围

  • 20% 的数据:w=1w = 11x,y1031 \leq x,y \leq 10^3
  • 50% 的数据:1w,x,y1031 \leq w,x,y \leq 10^3
  • 100% 的数据:1w,x,y1091 \leq w,x,y \leq 10^9