1298 圓與三角形
基準時間限制：1 秒 空間限制：131072 kb 分值: 0 難度：基礎題
給出圓的圓心和半徑，以及三角形的三個頂點，問圓同三角形是否相交。相交輸出"yes"，否則輸出"no"。（三角形的面積大於0）。
第1行：乙個數t，表示輸入的測試數量(1 <= t <= 10000)，之後每4行用來描述一組測試資料。
4-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）
output
共t行，對於每組輸入資料，相交輸出"yes"，否則輸出"no"。
input示例
20 0 10
10 0
15 0
15 5
0 0 10
0 05 0
5 5output示例
yesno
兩種情況：相交，不相交
（１）相交：
三角形三個點有在圓內的，也有在圓外的，必相交
三角形有乙個頂點在圓上，必相交。
三角形三邊都在圓外，圓心到三邊距離，存在小於等於半徑的，必相交
（２）不相交：
三角形三邊都在圓內，必不相交
三角形三邊都在圓外，且圓心到三邊距離均大於半徑，必不相交。
#include #include #include #include using namespace std;
struct nodespot[3];//存放三角形三個頂點
double dis(double x1,double y1,double x2,double y2)//求兩點之間距離
double work(double x,double y,double x1,double y1,double x2,double y2)}}
if (ok)else
}return 0;
}
1298 圓與三角形（計算幾何）
input 第1行 乙個數t，表示輸入的測試數量 1 t 10000 之後每4行用來描述一組測試資料。4 1 三個數，前兩個數為圓心的座標xc,yc，第3個數為圓的半徑r。3000 xc,yc 3000,1 r 3000 4 2 2個數，三角形第1個點的座標。4 3 2個數，三角形第2個點的座標。4...
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 ...