C++ 检查从不同位置出发的两个人是否会相遇

读到标题”检查从不同位置出发的两个人是否会相遇”时，你想到了什么？让我们来解码。

我们可以利用相对速度的概念来判断从不同位置出发的两个人是否会相遇。

现在，你可能已经了解到”相对速度”这个术语。让我们回顾一下。一个物体相对于另一个物体或参考系的速度被称为它的相对速度。相对速度的计算是通过减去一个物体的速度和另一个物体的速度来得到的。

如果两个人朝着同一个方向前进，他们的相对速度可以通过rel_vel = abs(vel1 – vel2)来计算。如果相对速度大于零且与其中一个人的方向相同，他们将永不相遇。如果相对速度相反，他们最终将相遇。

如果两个人相向而行，他们的速度可以相加得到相对速度rel_vel = vel1 + vel2。如果相对速度大于零且与其中一个人的方向相同，他们将相撞。如果相对速度相反，他们将互不接触地经过对方。

由于相对速度的概念以及如何使用它现在有些意义了，让我们进入下一步。

方法

现在让我们将上述讨论的逻辑转换成我们在代码中使用的逐步方法。

首先，我们要获取用户输入的每个人之间的距离和相遇点。我们还要获取每个人的速度。
然后，在函数中实现第一种情况，即两个人向同一个方向移动。
- 我们检查一个人的起始位置是否小于另一个人的起始位置，并且如果第一个人的速度小于或等于第二个人的速度（或者位置和速度互换）。
- 如果是，则这种情况下两个人永远不会相遇，我们返回false。
然后，在函数中实现第二种情况，即两个人向彼此移动。我们计算两个人的起始位置和速度之间的差。
- 检查距离是否可被速度整除。
- 如果是，则两个人最终会相遇，所以我们返回true。
根据返回值，我们将输出打印到控制台。

C++实现

太多理论而没有任何代码？现在让我们写一些代码。

下面是C++代码，用于检查从不同位置出发的两个人是否会相遇。

示例

#include <iostream>
using namespace std;

bool doTheyMeet(int x1, int v1, int x2, int v2) {
    // Case 1: If they are moving in the same direction
    if ((x1 < x2 && v1 <= v2) || (x1 > x2 && v1 >= v2)) {
        return false;
    }

    // Case 2: If they are moving towards each other
    if ((x1 - x2) % (v2 - v1) == 0) {
        return true;
    } else {
        return false;
    }
}

int main() {
    int x1 = 0, v1 = 5; //starting position and velocity of 1st person
    int x2 = 6, v2 = 8; //starting position and velocity of 2nd person


    if (doTheyMeet(x1, v1, x2, v2)) {
        cout << "They will meet at some point in time." << endl;
    } else {
        cout << "They will never meet." << endl;
    }

    return 0;
}