51nod 1298:圆与三角形（计算几何）

题目链接

判断圆和三角形是否相交可以转化为判断三条线段是否和圆相交

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
using namespace std;
typedef long long LL;const double eps=1e-8;struct point
{double x,y;point operator -(const point& rhs){point ret;ret.x=x-rhs.x;ret.y=y-rhs.y;return ret;}double operator *(const point& rhs)//“叉乘”
    {return x*rhs.y-y*rhs.x;}double operator ^(const point& rhs)//“点乘”
    {return x*rhs.x+y*rhs.y;}
}a[3],o;
double r;double dist(point a,point b)    //求点a,b的距离
{double x=a.x-b.x,y=a.y-b.y;return sqrt(x*x+y*y);
}
bool seg_cir(point a,point b)    //判断线段ab是否与圆o相交
{if(dist(a,o)<r-eps&&dist(b,o)<r-eps)return false;else if((r-dist(a,o))*(r-dist(b,o))<=eps)return true;else{if(((b-a)^(o-a))<0||((a-b)^(o-b))<0)return false;double h=(a-o)*(b-o)/dist(a,b);h=fabs(h);
//        printf("%lf   %lf\n",(b-a)*(o-a),(a-b)*(o-b));
//        cout<<h<<"=========\n";return h<r+eps;}
}
bool ok()
{for(int i=0;i<3;i++)if(seg_cir(a[i],a[(i+1)%3]))return true;return false;
}int main()
{int T;cin>>T;while(T--){cin>>o.x>>o.y>>r;for(int i=0;i<3;i++)cin>>a[i].x>>a[i].y;if(ok()) puts("Yes");else puts("NO");}
}

转载于:https://www.cnblogs.com/Just--Do--It/p/6407443.html

51nod 1298:圆与三角形（计算几何）相关推荐

51Nod 1298 圆与三角形
题目链接: 51Nod 1298 圆与三角形题目描述: 给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交.相交输出"Yes",否则输出"No". ...
51nod 1298 圆与三角形
1298 圆与三角形题目来源: HackerRank 基准时间限制:1 秒空间限制:131072 KB 分值: 0 难度:基础题收藏关注给出圆的圆心和半径,以及三角形的三个顶点,问圆同三 ...
51Nod 1298 圆与三角形相交计算几何
51Nod-1298-圆与三角形给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交.相交输出"Yes",否则输出"No".(三角形的面积大于0). ...
（图论）51NOD 1298 圆与三角形
给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交.相交输出"Yes",否则输出"No".(三角形的面积大于0). 输入第1行:一个数T,表示输入 ...
51nod 1298 圆与三角形（几何知识）
Description 给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交.相交输出"Yes",否则输出"No".(三角形的面积大于0). Inpu ...
51nod 1298
1298 圆与三角形题目来源: HackerRank 基准时间限制:1 秒空间限制:131072 KB 分值: 0 难度:基础题收藏关注给出圆的圆心和半径,以及三角形的三个顶点,问圆同三 ...
51Nod-1298 圆与三角形
1298 圆与三角形题目来源: HackerRank 基准时间限制:1 秒空间限制:131072 KB 分值: 0 难度:基础题收藏关注给出圆的圆心和半径,以及三角形的三个顶点,问圆同三 ...
51Nod 圆与三角形
给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交.相交输出"Yes",否则输出"No".(三角形的面积大于0). Input 第1行:一个数T,表 ...
51Nod - 1298（点到线段的距离）
链接:51Nod - 1298 题意: 给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交.相交输出"Yes",否则输出"No".(三角形的面积大于 ...

51nod 1298:圆与三角形（计算几何）

51nod 1298:圆与三角形（计算几何）相关推荐

最新文章

热门文章