#Asteroids

hdu 1240 Asteroids! (三维bfs)

TimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2599   AcceptedSubmission(s):1745Prob...

POJ3041 Asteroids 二分图匹配 匈牙利算法

原文链接http://www.cnblogs.com/zhouzhendong/p/8229200.html  有一个n*n的矩阵,有些点是障碍物。  现在每次可以炸掉某一行或者某一列的障碍物,问最少炸几次。  对于点(x,y),我们建立一条x<->y+n的边,然后发现这是一个二分图。  我们只需要求最小点...

poj 3041 Asteroids (最小点覆盖)

AsteroidsTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:26239 Accepted:14182DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroid...