Problems Description
小明是一itemsACM爱好者,某天他和小伙伴们在外面玩耍,突然,他想起来今天是ACM世界总决赛的日子,而且比赛马上就要开始了,小明十points想看比赛的视频直播,于是马上掏出自己的小平板准备连WIFI看直播。<br /> 现在给你小明的位置和若干WIFI热点的位置及每items热点的覆盖半径,请你判断小明所在的位置能不能连上网。<br />
Input格式
输入包含多组测试数据。<br /> 每组Page 一行输入一items整数n(0<=n<=100),表示WIFI热点的items数。当n=0时,输入结束。<br /> 接下来n行,每行输入3items浮点数x,y,r(-500<=x,y<=500,0<r<=500),表示一itemsWIFI热点的坐标位置和覆盖半径,可能会有热点重合。<br /> 每组最后一行再输入两items浮点数a和b(-500<=a,b<=500),表示小明的坐标位置,可能会和WIFI热点的坐标重合。<br />
Output格式
对于每组输入,如果小明所在的位置能连上网,则输出“YES”,否则输出“NO”。<br /> <div> <br /> </div>
Sample
Sample Input 1
2
-1.00 1.00 1.00
2.00 1.00 1.00
0.51 0.88
3
0.00 0.00 1.00
1.00 1.00 1.00
-5.00 3.00 3.00
0.50 0.50
1
-1.00 -1.00 1.00
0.00 -1.00
0
Sample Output 1
NO
YES
YES
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪