洛谷 P1652圆 题解

题目传送门

这道题也就是考你对几何的了解：

圆与圆没有公共点且一个圆在另一个圆外面时，叫做圆与圆相离。

当圆心距大于两圆半径之和时，称为两圆外离；

当圆心距小于两圆半径之差的绝对值时，称为两圆内含。

知道了以后题目就好做了：

#include<bits/stdc++.h>
using namespace std;
int n,xx0,xx1,yy0,yy1,ans;
struct node{
    int x,y,r;
}a[55];
int JS(int x,int y,node a){
    if((x-a.x)*(x-a.x)+(y-a.y)*(y-a.y)<=(a.r)*(a.r)) return 1;
    return 0;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;++i) cin>>a[i].x;
    for(int i=1;i<=n;++i) cin>>a[i].y;
    for(int i=1;i<=n;++i) cin>>a[i].r;
    cin>>xx0>>yy0>>xx1>>yy1;
    for(int i=1;i<=n;++i)
        if(JS(xx0,yy0,a[i])^JS(xx1,yy1,a[i])) ans++;
    printf("%d\n",ans);return 0;
}

 

转载于:https://www.cnblogs.com/yzx1798106406/p/8982493.html