2018年8月5日
线段上格点的个数
摘要： 题目大意：给定平面上的两个格点（整数点）p1(x1,y1),p2(x2,y2) 线段p1p2上，除p1和p2以外一共有多少个格点 限制条件：-10^9<=x1,x1,y1,y1<=10^9 输入：p1(1,11) p2(5,3) 输出：3 思路：这题是用辗转相除法来做的，答案就是gcd(abs(x1 阅读全文
posted @ 2018-08-05 11:04 执||念 阅读(895) 评论(0) 推荐(1) 编辑