CF409E Dome的题解

CF409E Dome的题解

洛谷题目传送门

CF传送门

---

前置知识

求内切球半径公式为 $b\times h$ $÷$ $\sqrt{b^2+h^2}$

其中 $b$ 为底边中心， $h$ 为高

我们又可以跟据内切球半径公式推断出底边长为 $\frac{2h}{\sqrt{\frac{b^2}{x^2}-1}}$

其中 $b$ 为底边中心， $h$ 为高， $x$ 为内切半球半径

---

思路

因为数据范围为 $1\le l,h\le 10$ 所以可以用枚举的方法。

先枚举出高 $h$ ，根据内切半球半径 $x$ ，根据公式 $\frac{2h}{\sqrt{\frac{b^2}{x^2}-1}}$ 解出底边长

---

代码

#include <bits/stdc++.h>
using namespace std;
double xbc(double a, double b) { // 斜边长 
	double d = sqrt(a * a + b * b);
	return (a * b / d); 
}
int main() {
	ios::sync_with_stdio(false);
	double l, h, x;
	cin >> x;
	for (l = 1; l <= 10; l ++) { // 枚举 
		for (h = 1; h <= 10; h ++) { // 枚举 
			if (abs(x - xbc (l / 2, h)) <= 1e-6) { //计算内切球半径并与题目所给内切球半径比较,一定要加上一个10^(-6)左右的偏差值，否则可能找不到解 
				cout << l << " " << h << endl; //输出解 
				return 0; //这里必须return 0,不然会输出许多组解 
			}
		}
	}
	return 0; 
}

---

PS: 本题为CodeForces 2013年的愚人节题目