Dotcpp  /  编程题库  /  蓝桥杯2025年第十六届省赛真题-地雷阵
题目 3345:

蓝桥杯2025年第十六届省赛真题-地雷阵

 时间限制: 1s 内存限制: 256MB

题目描述

小蓝正在平面直角坐标系中的第一象限里玩一个逃生小游戏，在第一象限 中埋有 n 颗地雷，第 i 颗地雷的坐标为 (xi , yi) ，触发范围为以 (xi , yi) 为圆心， 半径为 ri 的圆。一旦小蓝走进了圆内就会触发地雷导致游戏失败。小蓝初始在 原点 (0, 0) 上，他需要在第一象限内选择一个方向一直往前走，如果能不触发 任何地雷即可成功通关游戏。他想知道在 屏幕截图 2025-04-14 222816.png中均匀随机选择一个方向，即在 0 ◦ （朝向 x 轴正方向）至 90◦ （朝向 y 轴正方向）之间随机选择一个方向，通 关游戏的概率是多少？

输入格式

输入的第一行包含一个正整数 n 。 

接下来 n 行，每行包含三个正整数 xi , yi ,ri ，相邻整数之间使用一个空格分隔。

输出格式

输出一行包含一个实数，四舍五入保留三位小数，表示答案。

样例输入

1
2 2 1

样例输出

0.540

提示

【样例输入 2】 

2

1 3 1 

3 1 1

【样例输出 2】 

0.181

【评测用例规模与约定】 

对于 20% 的评测用例，1 ≤ n ≤ 100 ； 

对于所有评测用例，1 ≤ n ≤ 105 ，1 ≤ xi , yi ≤ 104 ，ri < min(xi , yi) 。

标签
 
分享 

                
                
                

                                        

                        
                        

                                                            
                                                        
                            
                            
                            
                        

                    

                    

                        
                    

                


                


                


                

                  上一题
                  下一题
                


            

            


                    

                        

                            
通过率

                        

                                                
                       
                    

                                        

                        

                            
统　计

                        

                        

                    

                    

                        

                            
解题报告

                        

                                                
                    


                    

                        

                            
推荐题目

                        

                        

                            

                            
蓝桥杯2022年第十三届决赛真题-卡牌
蓝桥杯2016年第七届真题-四平方和
蓝桥杯2016年第七届真题-压缩变换
蓝桥杯2016年第七届真题-最大比例
蓝桥杯2018年第九届真题-航班时间