← 返回题单

题单练习市赛省赛

← 上一题下一题 →

A70787 | $小X与机器人$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小X的老师很喜欢围棋。众所周知，围棋的棋盘有 19 行 19 列，共有 361 个交叉点。 为方便起见，我们把这些行列按顺序编号为 1 \sim 19 ，并用 (x, y) 表示第 x 列第 y 行的位置。例如下图中，A 用 (16,4) 表示，B 用 (14, 3) 表示。 小X在做一个机器人的项目，他正思考这样一个问题：如果一个小机器人从 (x_1, y_1) 这个位置出发，沿直线移动到 (x_2, y_2) 这个位置，它一共经过了多少个交叉点？ 注意起点和终点也算作经过，因此至少经过了 2 个交叉点。

输入格式

输入数据仅有一行包含 4 个用空格隔开的正整数，分别表示 x_1, y_1, x_2, y_2 。

输出格式

输出一行包含一个小于 20 的正整数，表示从 (x_1, y_1) 沿直线移动到 (x_2, y_2) 经过的交叉点的个数。

输入输出样例

输入 #1

4 4 4 16

输出 #1

输入 #2

1 1 19 19

输出 #2

输入 #3

1 1 7 5

输出 #3

C++ 编辑器

输入

输出