码迷,mamicode.com
首页 > 其他好文 > 详细

洛谷 P1652圆 题解

时间:2018-05-02 22:14:03      阅读:217      评论:0      收藏:0      [点我收藏+]

标签:mes   div   problem   ref   另一个   printf   class   bit   font   

题目传送门

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

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

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

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

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

#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;
}

 

洛谷 P1652圆 题解

标签:mes   div   problem   ref   另一个   printf   class   bit   font   

原文地址:https://www.cnblogs.com/yzx1798106406/p/8982493.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!