题目大意：
有一个N*N的矩阵，有些格子上有障碍物(坐标为(x，y) )，在消除这些障碍物的时候，可以一次性消除
该障碍物同一行所有的障碍物，或是一次性消除该障碍物同一列所有的障碍物。只能选择清理该行或是
清理该列。问：最小进行多少次消除，就可以清理所有的障碍物。
思路：
可以将每一行当做一个点，这样总共有N个点，作为二分图的一边。将每一列当做一个点，这样又有N
个点，作为二分图的另一边。将有障碍物的行点和列点连接起来，每次只能选择行或是列，需要清除所
有的障碍物。所以不能存在一条边两边的点都没有被选中的...
分类：
其他好文 时间：
2015-04-01 23:46:46
阅读次数：
147
题意： 两个凸多面体，可以任意摆放，最多贴着，问他们重心的最短距离。解法： 由于给出的是凸多面体，先构出两个三维凸包，再求其重心，求重心仿照求三角形重心的方式，然后再求两个多面体的重心到每个多面体的各个面的最短距离，然后最短距离相加即为答案，因为显然贴着最优。求三角形重心见此：http://www....
分类：
其他好文 时间：
2015-03-05 23:36:51
阅读次数：
244
AsteroidsTime Limit:1000MSMemory Limit:65536KTotal Submissions:16211Accepted:8819DescriptionBessie wants to navigate her spaceship through a dangerous...
分类：
编程语言 时间：
2015-03-05 16:51:28
阅读次数：
120
链接：
NYOJ 237 游戏高手的烦恼：click here~~
POJ 3041 Asteroids ：click here~~
题意：
两题一样，翻译不同而已。
有一位传说级游戏高手，在闲暇时间里玩起了一个小游戏，游戏中，一个n*n的方块形区域里有许多敌人，玩家可以使用炸弹炸掉某一行或者某一列的所有敌人。他是种玩什么游戏都想玩得很优秀的人，所以，他决...
分类：
其他好文 时间：
2015-02-18 22:07:41
阅读次数：
911
题意：给出一个三维的空间，给出起点和终点，问是否能够到达终点和上一题一样，只不过这一题的坐标是zxy输入的，因为题目中说的是接下来的n行中分别是由n*n的矩形组成的，所以第一个n该是Z坐标，n*n的矩形为底面，为x,y坐标-----还是注意输入的方式---#include #include #i.....
分类：
其他好文 时间：
2015-02-12 18:16:35
阅读次数：
120
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1240
Asteroids!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3643 Accepted Subm...
分类：
其他好文 时间：
2015-02-10 00:34:03
阅读次数：
184
DescriptionYou're in space.You want to get home.There are asteroids.You don't want to hit them.InputInput to this problem will consist of a (non-empty...
分类：
其他好文 时间：
2015-01-27 21:32:29
阅读次数：
217
Description
Bessie wants to navigate her spaceship through a dangerous asteroid field inthe shape of an N x N grid (1
Fortunately, Bessie has a powerful weapon that can vaporize all the asteroids...
分类：
其他好文 时间：
2014-12-27 17:41:11
阅读次数：
218
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1240Asteroids!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Subm...
分类：
其他好文 时间：
2014-12-07 13:42:50
阅读次数：
206
学习网络流中ing...作为初学者练习是不可少的~~~构图方法因为书上很详细了，所以就简单说一说把光束作为图的顶点，小行星当做连接顶点的边，建图，由于最小顶点覆盖等于二分图最大匹配，因此求二分图最大匹配即可。邻接矩阵，DFS寻找增广路，匈牙利算法邻接矩阵：复杂度O(n^3)如果使用邻接表：复杂度O(...
分类：
其他好文 时间：
2014-11-28 19:52:47
阅读次数：
254
