洛谷P1652 圆

P1652 圆

题目描述

输入格式：

第一行为一个整数 n，表示圆的个数；
第二行是 n 个整数，表示 n 个圆的 x 坐标；
第三行是 n 个整数，表示 n 个圆的 y 坐标；
第四行是 n 个整数，表示 n 个圆的半径 r；
第五行是四个整数 x1,y1,x2,y2。

输出格式：

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

样例输入 Copy

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

样例输出 Copy

3

思路
https://www.luogu.com.cn/problem/solution/P1652这题的思路来源，说实话这题一开始真的想了挺久的，想这想那的最后还是忍不住看思路了，在这里留个坑以后回来继续看这题，养成写博客的好习惯。

AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,ans = 0;
	cin >> n;
	int x[n + 5],y[n + 5],r[n + 5],x1,y1,x2,y2;
	for(int i = 0 ; i < n ; i ++)cin >> x[i];
	for(int i = 0 ; i < n ; i ++)cin >> y[i];
	for(int i = 0 ; i < n ; i ++)cin >> r[i];
	cin >> x1 >> y1 >> x2 >> y2;
	for(int i = 0 ; i < n ; i ++){
		double a = sqrt((x[i] - x1) * (x[i] - x1) + (y[i] - y1) * (y[i] - y1)); 
		double b = sqrt((x[i] - x2) * (x[i] - x2) + (y[i] - y2) * (y[i] - y2));
		if(a <= r[i] != b <= r[i]) ans ++;
		
	}
	cout << ans << endl; 
}