E. 小胡的暑期烦恼
小胡的暑期烦恼
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
暑假到了,作为浙江人的小胡最讨厌台风了(因为台风来了就无法出去旅游了)作为旅游爱好者的小胡,现在需要你帮忙看看,他所在的位置是否受台风影响。
输入格式
第一行输入三个值n,x,y:
- n:台风的数量。
- x:小胡当前位置的横坐标。
- y:小胡当前位置的纵坐标。
接下来的 n 行,每行输入四个值a,b,c,r:
- a, b, c:描述台风路径的抛物线参数(方程为 y = ax² + bx + c)。
- r:该台风的影响半径(圆形区域的半径)。
输出格式
输出 n 行,每行对应一个台风,如果小胡受该台风影响则输出 YES,否则输出 NO
2 3 4
1 0 0 5
-1 0 0 2
YES
NO
解释 #1
数据范围
1≤n≤1e5
-100≤x,y≤100
−100≤a≤100
-100≤b,c≤100
1≤r≤1000