郑清 卓见杯

这道题我的代码多加了个break死活过不去,问了个人发现去了break过了
十分不爽于是反省一下

  建国今天正在吃披萨,突然被传送到一个异次元世界,他发现这里是一个没有边界的二维世界,而他只有找到可以传送他的传送门才能顺利地回到自己的世界,但是这个异次元世界中存在着许多无法穿过的环形魔法阵,魔法阵内的人无法出来,魔法阵外的人也无法进去。现在给你建国的位置,传送门的位置以及魔法阵的范围,请你告诉建国能否回到自己的世界,若可以则输出"Yes",否则输出"No"。
输入
第一行输入一个整数T,表示样例数量。(1 <= T <= 100)
接下来输入T个样例,每个样例第一行先输入一个整数n,表示魔法阵的数量。(1 <= n <= 1000)
第二行输入两个整数Bx,By,表示建国现在所在位置的坐标。 (-1000 <= Bx,By <= 1000)
第三行输入两个整数Ex,Ey,表示传送门的位置的坐标。(-1000 <= Ex,Ey <= 1000)
(数据保证Rikka现在所在位置与传送门不会出现在魔法阵的边界上。)
接下来n行每行输入三个整数xi,yi,r,表示魔法阵的位置。(-1000 <= xi,yi <= 1000 , 1 <= r <= 1000 , 数据保证任意两个魔法阵之间不会出现交点,即任意两个魔法阵只会外离或内含)
输出
对于每个样例,输出"Yes"or"No"。
样例输入 Copy
2 1 0 0 1 1 0 0 1 2 0 0 1 1 0 0 10 0 0 100
样例输出 Copy
No Yes
来源/分类
 

#include<iostream>
#include<cmath> 
using namespace std;
int main()
{
	int t,flag,n;double bx,by,ex,ey,xi,yi,r,t1,t2;
	scanf("%d",&t);
	while(t--)
	{flag=0;
		scanf("%d",&n);
		scanf("%lf %lf %lf %lf",&bx,&by,&ex,&ey);
		for(int i=1;i<=n;i++)
		{
			scanf("%lf %lf %lf",&xi,&yi,&r);
			t1=sqrt((xi-bx)*(xi-bx)+(yi-by)*(yi-by));
			t2=sqrt((xi-ex)*(xi-ex)+(yi-ey)*(yi-ey));
			if((t1<r&&t2<r) ||(t1>r&&t2>r))
			{
			}
			else{
				flag = 1;//break;注意这个break
			}
		}
		if(flag == 1)
		{
			printf("No\n");
		}
		else{
			printf("Yes\n");
		}
	}
	return 0;
 } 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

-lyslyslys

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值