---
title: "楼梯"
created: 2025-11-28
tags:
  - 算法
---

# 楼梯

## 题目 [楼梯](https://www.acwing.com/problem/content/1512/)

![[image-d676b34f.png]]

## 思路分析

![[image-0a502e26.png]]

## 代码实现

```cpp
#include<bits/stdc++.h>
using namespace std;
#define endl '\n'

double x,y,c;

bool check(double mid){
    double rx=sqrt(x*x-mid*mid);
    double ry=sqrt(y*y-mid*mid);
    double h=rx*ry/(rx+ry);
    if(h<c) return true;
    return false;
}

int main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>x>>y>>c;
    double l=0,r=min(x,y);
    while(r-l>1e-5){
        double mid=(l+r)/2;
        if(check(mid))  r=mid;
        else    l=mid;
    }
    printf("%.3lf",r);
    return 0;
}
```

## 同类题型

## 视频讲解

---
⬅️ [[机器人跳跃问题|机器人跳跃问题]] 🏠 [[00-刷题理模型]] ➡️ [[爱吃香蕉的珂珂|爱吃香蕉的珂珂]]