51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Radar
poj 1328 Radar Installation 贪心
题意:给出岛屿个数n和地雷的范围c,然后再给出n个岛屿的xy坐标,在x轴上放置地雷,求出能覆盖所有岛屿的地雷最小数 否则输出-1 思路:1、一开始,我第一个想法就是对岛屿进行排序,x从小到大,接着在x轴上放置地雷,尽可能靠右边并且能够覆盖左边的岛屿 ,接着筛选右边同时也处于该地雷之内的岛屿,再不断...
代码星球
·
2020-04-05
poj
1328
Radar
Installation
贪心
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他