在本教程中，我们将编写一个程序，用于找到给定两个点之间的整数点的数量。
两个给定点之间的点的数量将是gcd(abs(x2), abs(y1-y2)) – 1。
如果连接线与x轴平行，则整数点的数量将是abs(y1 – y2) – 1。
如果连接线与y轴平行，则整数点的数量将是abs(x1 – x2) – 1。
立即学习“C++免费学习笔记（深入）”；
如果两个点的x坐标相等，则它们与x轴平行。如果两个点的y坐标相等，则它们与y轴平行。
让我们看一个例子。
输入
pointOne = [1, 5]pointTwo = [1, 3]
登录后复制
输出
1
登录后复制
算法
初始化两个点。检查它们是否与x轴平行。如果它们与x轴平行，则使用公式 abs(y1 – y2) – 1。检查它们是否与y轴平行。如果它们与y轴平行，则使用公式 abs(x1 – x2) – 1。如果它们不与任何轴平行，则使用公式 gcd(abs(x1-x2), abs(y1- y2)) – 1。计算结果并打印。
实现
以下是C++中上述算法的实现
#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 输出
如果您运行上述代码，您将获得以下结果。
8
登录后复制
以上就是在C++中，计算两点之间的整数点数量的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2584144.html
