p1652

国庆偷懒第三篇补

注意：
1、问题不复杂了解原理就很简单，下面讲述全部情况。

一、题目要求是画曲线，如果(x1,y1),(x2,y2)都不在任何一个圆内，那就是穿过0条边界
二、如果（x1,y1),(x2,y2)在同一个圆内，可以直接连线，不需要穿过外面这个圆，也就是0条边界。
三、如果（x1,y1),(x2,y2)在不同圆内（或者1个在圆内1个不在任何圆内），也就是穿过2条边界（1条边界）

2、解题思路就是判断是否(x1,y1),(x2,y2)是否在圆内，下面判断方法为
distance(距离） = sqrt((x-x1)^2 + (y-y2)), 如果distance < r 就说明点在这个圆内。

3、先给所有圆编号下面设值为0，如果(x1,y1)在这个圆里面的它的值＋1，同理如果（x2,y2）在里面+1 。
最后值为0表示两个点都不这个圆里面
最后值为1表示有一个点在这个圆里面
最后值为2表示两个点都在这个圆里面
只要统计值为1的个数就是需要穿过的边界了。

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

//problem:  luogu p1616
//author:   ZhaoyangFan
//date:     2021.10.5


int main()
{
     int n,x1,x2,y1,y2;
     int x[55],y[55],r[55],z[55]={0};

     scanf("%d",&n);
     for(int i=0;i<n;i++)
        scanf("%d",&x[i]);
     for(int i=0;i<n;i++)
        scanf("%d",&y[i]);
     for(int i=0;i<n;i++)
        scanf("%d",&r[i]);
     scanf("%d%d%d%d",&x1,&y1,&x2,&y2);

     int dis_squ1, dis_squ2;
     for(int i=0;i<n;i++)
     {
         dis_squ1 = (x[i]-x1)*(x[i]-x1) + (y[i]-y1)*(y[i]-y1);
         dis_squ2 = (x[i]-x2)*(x[i]-x2) + (y[i]-y2)*(y[i]-y2);
         z[i] += dis_squ1 < (r[i]*r[i])? 1:0;
         z[i] += dis_squ2 < (r[i]*r[i])? 1:0;
     }

     int ans=0;
     for(int i=0;i<n;i++)
     {
         if(z[i] == 1)
            ans++;
     }

     printf("%d",ans);
   return 0;

}