丢失的小狗

测试数据来自 system/2729

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

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


【题目描述】

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

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

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

  现在给定的 xxyy,请计算小H找到小边牧需要行走的路程长度。

【输入格式】

  输入包含两个整数 xxyy

【输出格式】

  输出一个整数,表示小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%100\% 的数据, 1x,y100001≤x,y≤10000

【来源】

  Mr.he

寒假集训考试(订正)

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