C++中两点之间的积分点数
在本教程中，我们将编写一个程序来计算给定两点之间的积分点数。
两个给定点之间的点数将为gcd(abs(x2),abs(y1-y2))-1。
如果连接线平行于x轴，则积分点数将为abs(y1-y2)-1。
如果连接线平行于y轴，则积分点数将为abs(x1-x2)-1
示例
让我们看看代码。
#include输出结果using namespace std; int gcd(int a, int b) { if (b == 0) { return a; } return gcd(b, a % b); } int getCount(int pointOne[], int pointTwo[]) { if (pointOne[0] == pointTwo[0]) { return abs(pointOne[1] - pointTwo[1]) - 1; } if (pointOne[1] == pointTwo[1]) { return abs(pointOne[0] - pointTwo[0]) - 1; } return gcd(abs(pointOne[0] - pointTwo[0]), abs(pointOne[1] - pointTwo[1])) - 1; } int main() { int pointOne[] = {1, 3}, pointTwo[] = {10, 12}; cout << getCount(pointOne, pointTwo) << endl; return 0; }
如果你运行上面的代码，那么你会得到下面的结果。
8
结论
如果您对本教程有任何疑问，请在评论部分提及。
热门推荐
10 新年门口花束祝福语简短
11 盘锦结婚祝福语大全简短
12 父母生日祝福语 简短独特
13 家庭恩爱祝福语简短英文
14 高考俄语祝福语大全简短
15 虎年祝福语 诗句唯美简短
16 生日婚礼祝福语简短精辟
17 虎年喝酒拜年祝福语简短
18 教师闺蜜祝福语简短