1501 : 比特鹰的圆
时间限制Time Limit
1
秒Sec
内存限制Memory Limit
1024
兆MB
提交次数Submitted
0 次Times
通过次数Solved
0 次Times
标准评测 Standard
从标准输入读入,结果写到标准输出。评测将输出拆成 token,与标准答案逐项比较,不按整段逐字节比对。
Read from standard input and write to standard output. The judge splits the output into tokens and compares them with the official answer; it does not compare raw bytes.
| 比对Compare | token 相同即通过。中间的空格、制表符、换行可多可少。Matching tokens pass. Extra spaces, tabs, or newlines between them are ignored. |
|---|---|
| 不同则错Differs | token 个数或内容不同即错误。23 与 2 3、02 与 2、2.0 与 2 均视为不同。A different token count or value is wrong. 23 vs 2 3, 02 vs 2, and 2.0 vs 2 all differ. |
| 输入Input | 标准输入,格式见题面。Standard input; format as in the statement. |
| 输出Output | 标准输出。Standard output. |
题目描述Description
比特鹰给出三个圆的圆心坐标 (x_1, y_1), (x_2, y_2), (x_3, y_3) 和半径 r_1, r_2, r_3 。
已知有三个点 A, B, C 分别在各个圆内(包括圆上),求三个点围成的三角形的最小面积是否可能为0,也就是三点共线。
输入格式Input
输入第一行包含一个正整数 1 \leq T \leq 10000。
接下来 T 行,每行有九个整数 x_1, y_1, x_2, y_2, x_3, y_3, r_1, r_2, r_3 ,分别表示三个圆心的坐标和半径。
所有 x, y 满足 abs(x) \leq 10000, abs(y) \leq 10000
所有 r 满足 0 < r \leq 10000
输出格式Output
输出 T
行,每行当三角形的最小面积可能为0时,输出 YES ;否则输出
NO ,
样例Sample
提示Hint
第一组输入了 A(0, 0), B(4, 0), C(2, 2) 三个圆心,半径分别为 r_A = 1, r_B = 1, r_C = 1
直线 y = 1 与三个圆都有交点
第二组样例无法找到这条直线
出题Author
xx