丢失的小狗

测试数据来自 system/2729

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制: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

寒假集训考试(订正)

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2024-01-20 12:00
结束于
2024-04-12 20:00
持续时间
2000.0 小时
主持人
参赛人数
21