P1652 圆

题目描述

给出 nn 个圆,保证任意两个圆都不相交。
然后给出两个点 (x_1,y_1),(x_2,y_2)(x1,y1),(x2,y2)，保证均不在某个圆上，要从 (x_1,y_1) \to (x_2,y_2)(x1,y1)→(x2,y2) 画条曲线，问这条曲线最少穿过多少次圆的边界？

输入格式

第一行为一个整数 nn，表示圆的个数；

第二行是 nn 个整数，表示 nn 个圆的 xx 坐标；

第三行是 nn 个整数，表示 nn 个圆的 yy 坐标；

第四行是 nn 个整数，表示 nn 个圆的半径 rr；

第五行是四个整数 x_1,y_1,x_2,y_2x1,y1,x2,y2。

输出格式

仅一个整数，表示最少要穿过多少次圆的边界。

输入输出样例

输入 #1复制

7
1 -3 2 5 -4 12 12
1 -1 2 5 5 1 1
8 1 2 1 1 1 2
-5 1 12 1

输出 #1复制

说明/提示

【数据范围】
对于 100%100% 的数据，1\le n \le 501≤n≤50，|x|,|y| \le 1000∣x∣,∣y∣≤1000，1 \le r \le 10001≤r≤1000。
保证圆之间没有公共点。

#include<bits/stdc++.h>
using namespace std;
struct circle{int x;int y;int r;
}cir[55];
int main(){int n;cin>>n;for(int i=0;i<n;i++){cin>>cir[i].x;}for(int i=0;i<n;i++){cin>>cir[i].y;}for(int i=0;i<n;i++){cin>>cir[i].r;}int x1,y1,x2,y2;int ans=0;cin>>x1>>y1>>x2>>y2;for(int i=0;i<n;i++){double d1=sqrt((cir[i].x-x1)*(cir[i].x-x1)+(cir[i].y-y1)*(cir[i].y-y1));double d2=sqrt((cir[i].x-x2)*(cir[i].x-x2)+(cir[i].y-y2)*(cir[i].y-y2));if((d1<cir[i].r&&d2>cir[i].r)||(d1>cir[i].r&&d2<cir[i].r)){ans++;}}cout<<ans;return 0;}

洛谷——P1652 圆相关推荐

是圆的问题呢（洛谷P1652题题解，Java语言描述）
前言好久没写博客啦~~ 前一段时间忙别的事,也给自己好好"放了个假",准备开始新的旅程了!!! 那就先刷刷水题陶冶情操吧~~ 题目要求 P1652题目链接分析看起来挺迷惑,实 ...
洛谷P4630 [APIO2018] Duathlon 铁人两项【圆方树】
题目链接洛谷P4630 题解看了一下部分分,觉得树的部分很可做,就相当于求一个点对路径长之和的东西,考虑一下能不能转化到一般图来? 一般图要转为树,就使用圆方树呗思考一下发现,两点之间经过的点双 ...
洛谷——P2433 【深基1-2】小学数学 N 合一
P2433 [深基1-2]小学数学 N 合一题目描述问题 1 请输出 I love Luogu! 问题 2 这里有 10 个苹果,小A 拿走了 2 个,Uim 拿走了 4 个,八尾勇拿走剩下的所有 ...
洛谷日报 2020年3月前索引
2020 2019 2018 感觉洛谷日报全是干货!!!先记下来再说 2020 年洛谷日报索引 3 月 #260[dove]Church 编码(和 Lambda 演算) https://www.luo ...
洛谷日报索引（2020、2019、2018）
历年洛谷日报索引 2020 2019 2018 感觉洛谷日报全是干货!!!先记下来再说 2020 年洛谷日报索引 3 月 #260[dove]Church 编码(和 Lambda 演算) https: ...
[转载]洛谷日报索引
2019年 6月 #183[朝田诗乃]你以为莫队只能离线?莫队的在线化改造 https://shoko.blog.luogu.org/moqueue #182[Heartlessly ]常用距离算法详 ...
洛谷P4233 射命丸文的笔记【多项式求逆】
题目链接洛谷P4233 题解我们只需求出总的哈密顿回路个数和总的强联通竞赛图个数对于每条哈密顿回路,我们统计其贡献一条哈密顿回路就是一个圆排列,有\(\frac{n!}{n}\)种,剩余边随便 ...
洛谷刷题C语言：陶瓷项链、Cow Gymnastics B、Where Am I? B、Hello, 2020!、SIR 模型
记录洛谷刷题C语言一.[NOI2000] 瓷片项链题目描述原始部落用一种稀有的泥土烧制直径相同的圆瓷片并串成项链,串的时候沿瓷片的直径方向顺次连接,瓷片之间没有空隙也不重叠,一条项链至少由一个瓷 ...
洛谷 P3271 [JLOI2016]方
题目描述上帝说,不要圆,要方,于是便有了这道题. 由于我们应该方,而且最好能够尽量方,所以上帝派我们来找正方形上帝把我们派到了一个有N行M列的方格图上,图上一共有(N+1)*(M+1)个格点,我们需 ...

洛谷——P1652 圆