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

最新推荐文章于 2024-04-29 12:42:58 发布

夕林山寸

最新推荐文章于 2024-04-29 12:42:58 发布

阅读量303

点赞数

分类专栏： # 计算几何

本文链接：https://blog.csdn.net/bjfu170203101/article/details/105121860

版权

该博客探讨了一道几何问题，涉及如何判断正方形和圆是否相交、仅相接触一个点或者彼此相离。相交的情况包括正方形所有点在圆内或圆的特定点在正方形内；相接触则排除了这些条件下正方形与圆边界不接触的情况；相离则指除上述两种情况外的所有状态。

摘要由CSDN通过智能技术生成

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

相交：

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 
{