Skip to content

11136: 【原1136】nz少年玩CF

题目

题目描述

author: Yin Maofan 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1136

Description

nz少年沉迷于一款人民币玩家聚集的射击游戏之中难以自拔,连做梦都在玩。梦中的“生化模式”与现实的略有不同。他惊奇地发现,地图中有若干个污染源,每个污染源有一定的污染半径,如果距离该污染源距离在半径之内(含半径边界),则将会受到感染。纯洁的nz少年在多次惨遭玷污后,机智地找出了所有污染源的座标和污染半径。现在,他即将带领队友一路杀出。nz少年走位风骚,一直走直线。然而在此之前,他想求教机智的你:整个行进的路径上有百分之多少的部分受到污染(处在这些位置上会受到至少一个污染源的感染)?

Input Format

多行,每行形如:N C0X C0Y C1X C1Y T1X T1Y T1R T2X T2Y T2R ...

其中正整数N代表有N个污染源,紧接着的(C0X, C0Y)和(C1X, C1Y)描述路径(直线段)。

接下来有N组,每组三个整数TiX TiY TiR,分别表示污染源的座标和污染半径。

0 < N <= 100

所有座标都是-100到100的整数。

输入的最后以0单独作为一行,表明数据结束

Output Format

多行,每行输出对应数据的答案,即受到污染的百分比(保留两位精度,不输出百分号)。

Sample Input

3 0 0 100 0 0 0 10 5 0 10 15 0 10
1 0 0 100 0 40 10 50
0

Sample Output

25.00
88.99

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!