💻 春秋招笔试突围在线OJ 👉 笔试突围OJ
03. 博物馆安保摄像头配置
问题描述
A先生负责为一家新开的博物馆设计安保监控系统。博物馆有多个展厅需要监控,每个展厅都有不同的面积。现在有多种型号的监控摄像头可供选择,每种摄像头都有其监控覆盖面积和采购成本。
博物馆的管理层提出了以下要求:
- 必须确保所有展厅的总面积都能被监控覆盖
- 在预算范围内选择摄像头配置
- 如果有多种配置都能满足监控需求,选择成本最低的方案
- 如果最低成本有多个方案,选择覆盖面积最大的方案
A先生需要找出在给定预算内能够满足监控需求的最优配置方案。
输入格式
第一行包含三个