#M1L317. 斜线棋子
斜线棋子
斜线棋子
题目描述
无限方格棋盘上的斜线棋子,每步沿对角线移动任意正整数格,即横纵坐标改变量的绝对值相等。给定起点(a,b)与终点(c,d),求最少步数;允许0步,无法到达则输出-1。棋盘没有障碍。
输入格式
一行依次输入整数a、b、c、d。
输出格式
输出最少步数或-1。
样例 1
输入
0 0 3 1
输出
2
说明
可经(2,2)两步到达。
样例 2
输入
0 0 1 0
输出
-1
说明
无法沿对角线改变格子颜色。
数据范围
- -1000000000≤a≤1000000000。
- -1000000000≤b≤1000000000。
- -1000000000≤c≤1000000000。
- -1000000000≤d≤1000000000。