标签: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; }
标签:mes div problem ref 另一个 printf class bit font
原文地址:https://www.cnblogs.com/yzx1798106406/p/8982493.html