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

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

相交：

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

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

相接触：

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

相离：

其余就是相离的情况

#include 
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 
{
	double d=dis(p,c);
	if(d>c.x>>c.y>>r;
  	cin>>t.x>>t.y>>s;
  	int f=-1;
  	if(in_cir(t)==2||in_cir(node{t.x+s,t.y})==2||in_cir(node{t.x,t.y+s})==2||in_cir(node{t.x+s,t.y+s})==2)
  		f=2;//正方形顶点在圆内 
  	else if(in_square(node{c.x-r,c.y})==2||in_square(node{c.x+r,c.y})==2||in_square(node{c.x,c.y+r})==2||in_square(node{c.x,c.y-r})==2||in_square(c)==2)
	  	f=2;//圆的5点在正方形内 
	else
	{
		int nm1=0,nm2=0;
		if(in_cir(t)==1)nm1++;
		if(in_cir(node{t.x+s,t.y})==1)nm1++;
		if(in_cir(node{t.x,t.y+s})==1)nm1++;
		if(in_cir(node{t.x+s,t.y+s})==1)nm1++;
		if(in_square(node{c.x-r,c.y})==1)
		if(in_square(node{c.x+r,c.y})==1)nm2++;
		if(in_square(node{c.x,c.y+r})==1)nm2++;
		if(in_square(node{c.x,c.y-r})==1)nm2++;
		if(nm1==1||nm2==1)f=1;
		else f=0;
	}
	cout<