UCF Local Programming Contest 2018 J. Circle Meets Square 计算几何

几何题，判断正方形与圆是否相交、相接触一个点、相离

相交：

a：正方形四个点在圆内（不在圆上）

b：圆的五点在正方形内（不在正方形边上）（五点是指圆心加上圆的最上下左右四个点，还有正方形四个点都在圆上的情况，这时候要用圆心判断）

相接触：

就是上面a,b,中的不在圆上不在正方形边上的条件去掉。

相离：

其余就是相离的情况

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define ls (o<<1)
#define rs (o<<1|1)
#define pb push_back
const double eps=1e-8;
const double PI= acos(-1.0);
const int M = 1e5+7;
/*
int head[M],cnt;
void init(){cnt=0,memset(head,-1,sizeof(head));}
struct EDGE{int to,nxt,val;}ee[M*2];
void add(int x,int y){ee[++cnt].nxt=head[x],ee[cnt].to=y,head[x]=cnt;}
*/
struct node{
	double x,y;
}; 
node c,t;
double r,s;
double dis(node a,node b)
{
	return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}
int in_cir(node p)//点p是否在圆内2，是否在圆上1，否则0 
{