文章目录 题目大意思路分析:暴力GCD 辗转相除法例题 题目大意 思路分析: 暴力 检查所有满足min(x1,x2)<=x<=max(x1,x2) 且min(y1,y2)<=y<=max(y1,y2) 的格点(x,y为整数的点),判断是否位于线段上,复杂度为O(|x1-x2|*|y1-y2|),并且对坐标值较大范围的问题不好处理。 GCD 参考博客 辗转相除法 int gcd(int a,int b){ return b? gcd(b,a%b):a; } 例题 计蒜客-方阵