查看会员资料
用 户 名:迷*****
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
cover
- 覆盖问题 ★问题描述: 通信公司准备在n 个村庄中的某些村庄安装基站,对于村庄i ,在其中建立基站的花费 是Ci。我们把村庄看成是一个二维平面上的点。对于每一个基站,他们的规格,配置都是 相同的,一个基站发射的信号可以覆盖以它为中心的半径为R 米的圆形区域(边界上的也 算被覆盖)。现在公司希望用最小的花费,使得这n 个村庄都能被信号覆盖。 ★实验任务: 对于给定的村庄的位置和修建基站的信息,求出公司覆盖所有村庄的最小花费。 ★数据输入: 第一行是一个整数n(1