#2496. 线段上点的个数
线段上点的个数
题目描述
给定平面上两个点p1=(x1,y1),p2=(x2,y2),线段p1p2上,除p1和p2以外一共有几个格点(即坐标为整数的点)?
限制条件,-10^9<=x1,x2,y1,y2<=10^9输入格式
每一行输入x1,y1,x2,y2,以空格隔开;
输出格式
对应的每一行输出格点数
样例
样例 1
输入:
1 11 5 3
输出:
3
给定平面上两个点p1=(x1,y1),p2=(x2,y2),线段p1p2上,除p1和p2以外一共有几个格点(即坐标为整数的点)?
限制条件,-10^9<=x1,x2,y1,y2<=10^9每一行输入x1,y1,x2,y2,以空格隔开;
对应的每一行输出格点数
输入:
1 11 5 3
输出:
3