CHDOJ
首页
题库
题单
比赛
评测
用户
讨论
帮助
工具
云剪贴板
树图画板
代码对比
登录
注册
1726: 【基础】小X与机器人
时间限制:1000 ms
内存限制:128 MB
上传者:
提交:1
通过:1
提交
提交记录
讨论
统计
题目描述
小X的老师很喜欢围棋。众所周知,围棋的棋盘有19行19列,共有361个交叉点。为方便起见,我们把这些行列按顺序编号为1~19,并用(x, y)表示第x列第y行的位置。例如下图中,A用(16,4)表示,B用(14, 3)表示。
小X在做一个机器人的项目,他正思考这样一个问题:如果一个小机器人从(x1, y1)这个位置出发,沿直线移动到(x2, y2)这个位置,它一共经过了多少个交叉点?
注意起点和终点也算作经过,因此至少经过了2个交叉点。
输入格式
输入数据仅有一行包含4个用空格隔开的正整数,分别表示x1, y1, x2, y2
输出格式
输出一行包含一个小于20的正整数,表示从(x1, y1)沿直线移动到(x2, y2)经过的交叉点的个数。
输入样例
复制
4 4 4 16
输出样例
复制
13
数据范围与提示
分类标签
市赛