时间限制:10 Sec 内存限制:128 MiB 提交:188 答案正确:51
提交
在一个直角坐标系中有一条线段,求这条线段上有几个整数点;
输入一个数T(T<10000),表示有T组测试数据; 每组数据输入有四个整数x1, y1, x2, y2,表示线段的两端点坐标; (-1e16<=x1,x2,y1,y2<=1e16)
输入一个数T(T<10000),表示有T组测试数据;
每组数据输入有四个整数x1, y1, x2, y2,表示线段的两端点坐标;
(-1e16<=x1,x2,y1,y2<=1e16)
输出一个整数,表示这条线段上整数点个数;
2 1 1 5 5 1 3 4 12
5 4