2017常州市编程小能手比赛小学组试题.pdfVIP

小X 与机器人 (robot) 问题描述 小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 样例输出1 13 样例输入2 1 1 19 19 样例输出2 19 样例输入3 1 1 7 5 样例输出3 3 样例解释3 经过了(1, 1), (4, 3), (7, 5)共3 个交叉点，你在图上画条直线就能一目了然看出来。 数据范围 对于20%的数据，x1=x2