三角形数字的问题, Delta-wave

Problem Description
A triangle field is numbered with successive integers in the way shown on the picture below.

The traveller needs to go from the cell with number M to the cell with number N. The traveller is able to enter the cell through cell edges only, he can not travel from cell to cell through vertices. The number of edges the traveller passes makes the length of the traveller's route.

Write the program to determine the length of the shortest route connecting cells with numbers N and M.

Input
Input contains two integer numbers M and N in the range from 1 to 1000000000 separated with space(s).

Output
Output should contain the length of the shortest route.

Sample Input
6 12

Sample Output
3

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

2
判断输入的3个数是否能构成三角形,如果能构成三角形,则判断其是哪一种三角形
1
符号三角形,用C语言实现,怎么实现
0
C语言数字三角形求救!
1
如何使用C语言在屏幕上打印一个符号构成的三角形
0
输出构成的最大的三角形的面积,结果保留两位小数,运用C语言的实现的方式的思路
0
寻找3个点,构成的三角形拥有的面积最大,怎么采用C语言的程序的代码的编写的过程去实现的呢?
1
Python3 打印三角形-- 三角形右边多出多余的空格
0
三角形输出n和符号三角形的个数,利用C语言的程序的代码的编写途径的一个实现?
0
正确运用C语言来算有多少个不同的符号三角形,使其所含”+“ 和”-“ 的个数相同
0
数字三角形的构造的一个问题,怎么使用C语言的程序的代码编写的过程加以正确实现的
0
计算有多少个不同的符号三角形,使其所含”+“ 和”-“ 的个数相同,用C语言的计算方式是怎么做的
0
计算圆的内接三角形的问题,怎么用C语言的程序的编写技术的过程怎么实现的方法是什么
1
写C语言的程序来判断一下能不能组成一个三角形
0
输出三角形的问题,用C语言怎么才能来做
1
pygame如何实现等边三角形和圆移动的同时同心旋转?
0
构成的最大的三角形的面积的程序怎么写
1
用程序判断一下能不能组成一个三角形
0
最大三角形问题,用程序设计
0
C 语言计算符号三角形
0
三角形问题,Enumerate the Triangles