HDU4454(暴力枚举)

这题一开始就想到的是三分法，不过太菜了写不来。。。只能暴力了精度要求较低0.01即可。由于以前计算几何的题目几乎没写过几道，于是写的时候各种代码不规范WA了几次。也难怪这次在成都F出现问题导致最终没拿到牌。

要注意的是如何求一点到正方形的距离，一开始我套了模版求点到四条边的最短距离的最小值，果断超时了0.0

最后还是上网看了一下（数学太渣不擅长推公式只能上网看）发现了一个较为简便的方法，最终AC了。

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#define INF 0x7fffffff
#define pi acos(-1.0)
using namespace std;

typedef struct{
    double x, y;
}Point;

Point st, circle, Reca, Recb, locP;

inline double dist(Point a, Point b)
{
    return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}

double PtoRECT(Point pos, Point ra, Point rb)
{
    double x=0,y=0;
    if(pos.x<ra.x) x=ra.x-pos.x;
    else if(pos.x>rb.x) x=pos.x-rb.x;
    if(pos.y<ra.y) y=ra.y-pos.y;
    else if(pos.y>rb.y) y=pos.y-rb.y;
    return sqrt(x*x+y*y);

}

int main()
{
//    freopen("in.txt", "r", stdin);

    double r;
    while(scanf("%lf%lf", &st.x, &st.y)!=EOF){
        if(st.x==0 && st.y==0) break;
        scanf("%lf%lf%lf", &circle.x, &circle.y, &r);
        scanf("%lf%lf", &Reca.x, &Reca.y);
        scanf("%lf%lf", &Recb.x, &Recb.y);
        if(Reca.x>Recb.x) swap(Reca.x, Recb.x);
        if(Reca.y>Recb.y) swap(Reca.y, Recb.y);
        double ans = INF;
        for(double dre=0; dre<=360; dre+=0.01){     //枚举角度
            locP.x = circle.x+cos(dre/180*pi)*r;
            locP.y = circle.y+sin(dre/180*pi)*r;
            ans = min(ans, PtoRECT(locP, Reca, Recb)+dist(locP,st));
        }
        printf("%.2lf
", ans);
    }
    return 0;
}