题号:NC22751
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld
题目描述
为什么这个题目这个奇怪呢?
因为出题人罢工了
出题面出的太累了
三角形和圆判断是否相交,自己做去吧QWQ
(三角形在园内不算相交,只有一个点在圆上或者一根线与圆相切算相交)
输入描述:
输入第一行包括一个整数T,代表测试数据组数(1 <= T <= 10000)
接下来T组数据,每组数据用4行表示
第一行包括三个整数x,y,r,分别代表圆的圆心与半径(-3000 <= x, y <= 3000, 1 <= r <= 3000)
接下来三行每行包括两个整数a,b,表示三角形的一个顶点(-3000 <= a, b <= 3000)
输出描述:
共T行,对于每组输入数据,如果三角形和圆相交输出"Yes",否则输出"No",每组输出占一行。
示例1
输入
复制
2
2 2 1
0 0
1 0
0 1
2 2 1
0 0
2 0
2 2