hdu 1221 Rectangle and Circle

 1/* ***********************************************
 2Author :111qqz
 3Created Time :2015年12月21日 星期一 21时38分22秒
 4File Name :code/hdu/rr1221.cpp
 5************************************************ */
 6
 7#include <iostream>
 8#include <string.h>
 9#include <stdio.h>
10#include <algorithm>
11#include <cmath>
12#define eps 1e-8
13using namespace std;
14struct point
15{
16    double x;
17    double y;
18}circle,a,b,c,d;
19double r;
20double dis(point &a,point &b)
21{
22    return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
23}
24
25bool ok()
26{
27
28        if(dis(a,circle)<r && dis(b,circle) <r && dis(c,circle)<r && dis(d,circle) <r)
29        return false;
30        if(circle.x>=a.x && circle.x<=b.x)
31        {
32            if(fabs(circle.y-a.y) <= r || fabs(circle.y-b.y) <= r)
33           return true;
34        }
35        if((circle.y >= a.y && circle.y <=b.y) || (circle.y>=b.y && circle.y<=a.y))
36        {
37            if(fabs(circle.x-a.x) <=r || fabs(circle.x-b.x) <=r)
38            return true;
39        }
40        if(dis(a,circle)<=r || dis(b,circle) <=r || dis(c,circle)<=r || dis(d,circle) <=r)
41        return true;
42        return false;
43}
44int main()
45{
46    #ifndef ONLINE_JUDGE
47	freopen("code/in.txt","r",stdin);
48    #endif
49    int t;
50    scanf("%d",&t);
51    while(t--)
52    {
53        scanf("%lf %lf %lf %lf %lf %lf %lf",&circle.x,&circle.y,&r,&a.x,&a.y,&b.x,&b.y);
54        if(a.x > b.x)
55        swap(a,b);
56        c.x=a.x,c.y=b.y;
57        d.x=b.x,d.y=a.y;
58
59    if (ok())
60    {
61	puts("YES");
62    }
63    else
64    {
65	puts("NO");
66    }
67    }
68    return 0;
69}