题库
更多
登录
注册
Language
#524. 小X与机器人
ID: 524
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度:
NOI/NOI+
上传者:
pang
标签>
青岛市比赛
小X与机器人
说明
小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)经过的交叉点的个数。
样例
输入数据 1
4 4 4 16
Copy
输出数据 1
13
Copy
登录后递交
讨论 (0)
题解 (1)
文件
统计
还没有账户?
注册一个 Turing 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 Turing 通用账户
用户名
密码
记住我
忘记密码或者用户名?