填空题
输出样例
1
zyhe的游戏
发布于 2022-05-23 17:27:25
zyhe是一个游戏方面的专家，有一天他发明了一个游戏：
在一个地图中，一共放置了N个火药桶（1<=N<=100）。
每个火药桶由以下几个参数描述
由整数X，Y表示火药桶的位置（1<=X,Y<2^31）
由整数R 表示火药桶的爆炸半径（1<=R<=1000）
zyhe会假设自己站在地图某一个位置，同时会放置一个稻草人在地图的另一个位置。
zyhe的会用自己的技能Q：枪火谈判打爆第一个火药桶，枪火谈判的距离总是1000
同时1秒后火药桶会引爆自己爆炸半径内的其他火药桶，并依次爆炸下去，每次的爆炸间隔都是1秒钟。
zyhe希望用最快的速度利用火药桶的爆炸来击倒他放置在地图上的稻草人。
输入描述：
第一行输入由5个数字组成
第一个整数N表示地图中一共放置了多少个火药桶。
第二个整数X1和第三个整数Y1，表示zyhe当前站的位置，
第四个整数X2和第五个整数Y2，表示稻草人当前的位置。
随后第2到第N+1行表示N个炸药桶的信息，
每个炸药桶的信息由3个整数构成，X,Y,R。
X,Y表示炸药桶的位置，R表示爆炸半径。
输入样例：
1 1 1 1 3
1 2 1 输出描述：
输出数据由一个数字构成，表达稻草人被炸药桶击倒所需要的最短时间。
如果炸药桶无法炸到稻草人，则输出-1。
关注者
1
被浏览
40
