C++中两点之间的积分点数
在本教程中，我们将编写一个程序来计算给定两点之间的积分点数。
两个给定点之间的点数将为 gcd(abs(x2), abs(y1-y2)) - 1。
如果连接线平行于 x 轴，则积分点数将为 abs(y1 - y2) - 1。
如果连接线平行于 y 轴，则积分点数将为 abs(x1 - x2) - 1
示例
让我们看看代码。
#include <bits/stdc++.h>输出结果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
结论
如果您对本教程有任何疑问，请在评论部分提及。
以上是 C++中两点之间的积分点数 的全部内容， 来源链接： utcz.com/z/335544.html
