题目描述
给出N个圆,保证任意两个圆都相离,然后给出两个点(x1,y1)、(x2,y2),保证均不在某个圆上,要从点(x1,y1)到(x2,y2)画条曲线,问这条曲线最少穿过多少次圆的边界?
输入输出格式
输入格式:
第一行为一个整数N,表示圆的个数;
第二行是N个整数,表示N个圆的X坐标;
第三行是N个整数,表示N个圆的Y坐标;
第四行是N个整数,表示N个圆的半径R;
第五行是四个整数x1,y1,x2,y2.
【数据规模】
1≤N≤50,坐标范围[-1000,1000],每个圆的半径1<=R<=1000。
保证没有两个圆有公共点,起点和终点不会落到某个圆的边界上。
输出格式:
仅一个整数,表示最少要穿过多少次圆的边界。
显然当一个圆仅覆盖一个点时必然会经过圆的边界。。。
贴上蒟蒻代码。
#include<cstdio>
#include<cmath>
using namespace std;
int t1,t2,sum,n,x1,x2,yy,y2,x[51],y[51],r[51];
bool fuck(int z)
{
if ((sqrt(abs(x1-x[z])*abs(x1-x[z])+abs(yy-y[z])*abs(yy-y[z]))<r[z])) t1=1;
else t1=2;
if ((sqrt(abs(x2-x[z])*abs(x2-x[z])+abs(y2-y[z])*abs(y2-y[z]))<r[z])) t2=1;
else t2=2;
if (t1!=t2) return false;
return true;
}
int main()
{
sum=0;
scanf("%d",&n);
for (int i=1;i<=n;i++)
scanf("%d",&x[i]);
for (int i=1;i<=n;i++)
scanf("%d",&y[i]);
for (int i=1;i<=n;i++)
scanf("%d",&r[i]);
scanf("%d%d%d%d",&x1,&yy,&x2,&y2);
for (int i=1;i<=n;i++)
if (fuck(i)==false) sum++;
printf("%d",sum);
return 0;
}