2018年8月1日
线段上的整数点个数
摘要： 题目描述 在一个直角坐标系中有一条线段，求这条线段上有几个整数点 输入 输入一个数T(T<10000)，表示有T组测试数据,每组数据输入有四个整数x1, y1, x2, y2，表示线段的两端点坐标,范围限制在-1e16 <= x1,x2,y1,y2 <= 1e16 输出 输出一个整数，表示这条线段上 阅读全文
posted @ 2018-08-01 14:44 采男孩的小蘑菇 阅读(1089) 评论(0) 推荐(0) 编辑