51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Asteroid
hdu 1240 Asteroids! (三维bfs)
TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2599 AcceptedSubmission(s):1745Prob...
代码星球
·
2020-10-21
hdu
1240
Asteroids
三维
bfs
POJ3041 Asteroids 二分图匹配 匈牙利算法
原文链接http://www.cnblogs.com/zhouzhendong/p/8229200.html 有一个n*n的矩阵,有些点是障碍物。 现在每次可以炸掉某一行或者某一列的障碍物,问最少炸几次。 对于点(x,y),我们建立一条x<->y+n的边,然后发现这是一个二分图。 我们只需要求最小点...
代码星球
·
2020-06-27
POJ3041
Asteroids
二分
匹配
匈牙利
小行星碰撞 Asteroid Collision
2018-08-0711:12:01问题描述:问题求解:使用一个链表模拟栈,最后的状态一定是左侧全部是负值,表示的是向左飞行,右侧的全部是正值,表示的是向右飞行。遍历整个数组,对于每个读到的数字,如果是正值则直接加入链表中,如果是负值,则需要判断链表中末尾的数字如果也是负值,则表示目前链表中全部向左飞行,则加入,如果说...
代码星球
·
2020-06-13
小行星
碰撞
Asteroid
Collision
poj 3041 Asteroids (最小点覆盖)
AsteroidsTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:26239 Accepted:14182DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroid...
代码星球
·
2020-06-08
poj
3041
Asteroids
小点
覆盖
按字母分类:
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
其他