求助
  • 板块灌水区
  • 楼主haoyu430
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/9 16:45
  • 上次更新2024/7/9 16:56:52
查看原帖
求助
1310633
haoyu430楼主2024/7/9 16:45

有一个在平面直角坐标系,猫咪要从起点:(x1,y1)走到鼠洞:点(x2,y2)。有很多圆形电网,每穿越一次,猫咪就会被电死一次。猫咪不断复活,总能到达鼠洞。n个圆形电网保证没有公共点。计算猫咪最少被电死几次才能到达鼠窝? 输入: 第一行一个整数 n,1<=n<=50。

接下来三行每行 n 个整数,分别表示 n 个圆的圆心和半径,如下:

x1,x2,...,xi,...,xn

y1,y2,...,yi,...,yn

r1,r2,....,ri,...,rn

(-1000<=xi,yi<=1000,1<=ri<=1000)

最后一行四个整数 起点和终点的坐标 X1,Y1,X2,Y2, -1000<=x1,y1,x2,y2<=1000 输出格式 一个整数(猫咪最少被电死的次数)

2024/7/9 16:45
加载中...