【分支结构】汽车通过-优快云博客

本文链接：https://blog.youkuaiyun.com/c_s_d_n_cpp/article/details/145212275

[题目描述]

在一个二维平面有两个树，已知这两棵树的坐标，现有一辆宽为L的汽车要从两棵树之间通过，判断这辆汽车是否可以通过。

☑输入

五个浮点型数据x1 y1 x2 y2 L分别表示两棵树的坐标和汽车的宽度。

☑输出

如果可以通过输出yes，否则输出no。

☑样例输入

0 0 0 2 2

☑样例输出

yes

☑解题思路

1. 根据题目给出的坐标和宽度，首先需要判断两棵树是否在同一条竖直线上，即x1==x2。如果不在同一竖直线上，则无法通过。
2. 如果在同一竖直线上，需要判断两棵树之间的距离是否大于等于汽车的宽度L。如果距离大于等于L，则可以通过；否则无法通过。

代码实现：

时间复杂度分析：该算法仅需进行一次判断，时间复杂度为O(1)。

☑答案

#include <iostream>
#include <cmath>

using namespace std;

int main() {
    float x1, y1, x2, y2, L;
    cin >> x1 >> y1 >> x2 >> y2 >> L;
    
    float distance = sqrt((x2-x1)*(x2-x1) + (y2-y1)*(y2-y1));
    
    if (distance > L) {
        cout << "yes" << endl;
    } else {
        cout << "no" << endl;
    }
    
    return 0;
}