#18263. 线段上点的个数
-
ID: 18263
Type: Default
1000ms
64MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
线段上点的个数
说明
给定平面上两个点p1=(x1,y1),p2=(x2,y2),线段p1p2上，除p1和p2以外一共有几个格点（即坐标为整数的点）?
限制条件，-10^9<=x1,x2,y1,y2<=10^9输入格式
每一行输入x1,y1,x2,y2，以空格隔开；输出格式
对应的每一行输出格点数1 11 5 33