题目链接:hdu 5017 Ellipsoid
题目大意:给定一个面的方程,问在面上距离原点的最小值。
解题思路:三分套三分,先三分x,对于每个x,三分y,求出的最优解作为当前x的值。
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
const double INF = 10000;
const double eps = 1e-9;
double a, b, c, d, e, f;
double get(double A, double B, double C) {
if (B * B - 4 * A * C < eps)
return INF;
return (sqrt(B * B - 4 * A *......
阅读全文