Dotcpp  /  编程题库  /  蓝桥杯2024年第十五届决赛真题-套手镯
题目 3295:

蓝桥杯2024年第十五届决赛真题-套手镯

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

题目描述

小蓝在 LQ 集市上发现一个套手镯的游戏，在一个大小为 108 × 108 矩形平面上摆放着 N 个圆形的手镯。玩家可以将一个大小为 w × h 的矩形方框放置在这个平面上（玩家只可以沿着水平/垂直方向放置方框，即可以将方框旋转 90度，但不可以旋转至其他角度），位于这个矩形方框内部的手镯就是玩家获得的奖励。

可以将这个矩形平面看作是一个二维坐标系，左下角的坐标为 (0, 0)。手镯和方框的厚度可以忽略不计, 允许多个手镯重叠放置。

小蓝想要尝试一次，请问他最多可以获得多少手镯？

输入格式

第一行输入三个整数 N、w、h。

接下来输入 N 行，每行三个整数 x, y,r，表示第 i 个手镯的圆心坐标和半径。

输出格式

输出一个整数表示答案。

样例输入

8 12 9
18 22 1
3 17 2
21 28 1
7 18 2
10 2 2
4 24 2
19 13 1
14 15 1

样例输出

3

提示

套手镯.png

【评测用例规模与约定】

对于 50% 的评测用例：1 ≤ N ≤ 100，1 ≤ w, h, x, y,r ≤ 200。

对于 100% 的评测用例：1 ≤ N ≤ 1000，1 ≤ w, h, x, y,r ≤ 108，1 ≤min{w, h} ≤ 200。保证所有手镯都位于平面内部。

标签
 
分享 

                
                
                

                                        

                        
                        

                                                            
                                                        
                            
                            
                            
                        

                    

                    

                        
                    

                


                


                


                

                  上一题
                  下一题
                


            

            


                    

                        

                            
通过率

                        

                                                
                       
                    

                                        

                        

                            
统　计

                        

                        

                    

                    

                        

                            
解题报告

                        

                                                
                    


                    

                        

                            
推荐题目

                        

                        

                            

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