1298 圓與三角形
基準時間限制:1 秒 空間限制:131072 kb 分值: 0 難度:基礎題
給出圓的圓心和半徑,以及三角形的三個頂點,問圓同三角形是否相交。相交輸出"yes",否則輸出"no"。(三角形的面積大於0)。
第1行:乙個數t,表示輸入的測試數量(1 <= t <= 10000),之後每4行用來描述一組測試資料。output4-1:三個數,前兩個數為圓心的座標xc, yc,第3個數為圓的半徑r。(-3000 <= xc, yc <= 3000, 1 <= r <= 3000)
4-2:2個數,三角形第1個點的座標。
4-3:2個數,三角形第2個點的座標。
4-4:2個數,三角形第3個點的座標。(-3000 <= xi, yi <= 3000)
共t行,對於每組輸入資料,相交輸出"yes",否則輸出"no"。input示例
2output示例0 0 10
10 0
15 0
15 5
0 0 10
0 05 0
5 5
yes當三個點都在圓的裡面的時候肯定不相交,當三條線段與圓都不與圓相交時三角形與圓也不相交。其他情況相交。no
#include#include#include#include#include#include#include#include#include#include#define maxn 500000
#define inf 0x3f3f3f
#define ll unsigned long long
#define mod 1000000009
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
const double eps=1e-8;
struct point;
point(double _x,double _y)
point operator -(const point &b)const
double operator ^(const point &b)const
double operator *(const point &b)const
};int sgn(double x)
double t=((s-b.s)^(b.s-b.e))/((s-e)^(b.s-b.e));
res.x+=(e.x-s.x)*t;
res.y+=(e.y-s.y)*t;
return make_pair(2,res);
}};//bool inter(line l1,line l2)
double dist(point a,point b)
point lis(point p,line l)
else
}
圓與三角形(圓與三角形是否相交)
給出圓的圓心和半徑,以及三角形的三個頂點,問圓同三角形是否相交。相交輸出 yes 否則輸出 no 三角形的面積大於0 第1行 乙個數t,表示輸入的測試數量 1 t 10000 之後每4行用來描述一組測試資料。4 1 三個數,前兩個數為圓心的座標xc,yc,第3個數為圓的半徑r。3000 xc,yc ...
1298 圓與三角形
1298 圓與三角形 hackerrank 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出圓的圓心和半徑,以及三角形的三個頂點,問圓同三角形是否相交。相交輸出 yes 否則輸出 no 三角形的面積大於0 第1行 乙個數t,表示輸入的測試數量 1 t 10000 之後...
1298 圓與三角形
給出圓的圓心和半徑,以及三角形的三個頂點,問圓同三角形是否相交。相交輸出 yes 否則輸出 no 三角形的面積大於0 第1行 乙個數t,表示輸入的測試數量 1 t 10000 之後每4行用來描述一組測試資料。4 1 三個數,前兩個數為圓心的座標xc,yc,第3個數為圓的半徑r。3000 xc,yc ...