/ Vijos / 题库 /

丢失的小狗

丢失的小狗

宠物狗

时间限制:1秒  内存限制:256M


【题目描述】

  小H的宠物狗小边牧走丢了,他需要找到她!

  可以确定的是,小边牧就在一条笔直的街道上的某个位置 \(y\),小H的位置在 \(x\),如果小H直接走到小边牧的位置,行走距离为 \(|x-y|\)。

  因为是在漆黑的夜晚,小H什么也看不见。他能找到小边牧的唯一办法就是来回走,直到他最终到达她的位置。更详细地说,小H来回走的方式:从 \(x\) 处向右移动 \(x+1\),然后再向左移动到 \(x-2\),接着向右移动到 \(x+3\),继续向左移动到 \(x-4\),……,就这样在一个 Z 的模式,每一次移动到距离起始位置上次的距离多1。

  现在给定的 \(x\) 和 \(y\),请计算小H找到小边牧需要行走的路程长度。

【输入格式】

  输入包含两个整数 \(x\) 和 \(y\)。

【输出格式】

  输出一个整数,表示小H行走的路程长度。

【输入输出样例1】

 Input

4 8

 Output

24

【样例1解释】

  小H行走路径为 4—>5—>2—>7—>0—>8,所以总路程为:|5-4|+|2-5|+|7-2|+|0-7|+|8-0|=24。

【输入输出样例2】

 Input

10 2

 Output

64

【样例2解释】

  小H行走路径为 10—>11—>8—>13—>6—>15—>4->17->2,所以总路程为:64。

【数据限制】

  对于 \(100\%\) 的数据, \(1≤x,y≤10000\)。

【来源】

  Mr.he

信息

ID
2729
难度
9
分类
模拟 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
4
上传者