贝茜想驾驶她的飞船穿过危险的小行星群．小行星群是一个NxN的网格(1≤N≤500)，在网格内有K个小行星(1≤K≤10000)． 幸运地是贝茜有一个很强大的武器，一次可以消除所有在一行或一列中的小行星，这种武器很贵，所以她希望尽量地少用．给出所有的小行星的位置，算出贝茜最少需要多少次射击就能消除所有...
分类：
其他好文 时间：
2014-09-14 15:12:17
阅读次数：
142
Description
Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conv...
分类：
其他好文 时间：
2014-09-14 14:08:57
阅读次数：
160
POJ 3041 Asteroids（二分匹配模板题）...
分类：
其他好文 时间：
2014-09-10 10:56:00
阅读次数：
154
Asteroids!
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Description
You're in space.
You want to get home.
There are asteroids.
You don't want to hit t...
分类：
其他好文 时间：
2014-08-26 15:37:16
阅读次数：
292
给出一个三维的迷宫以及起点和终点，求能否到大终点，若果能输出最短步数三维的问题无非就是变成了6个搜索方向最后强调一下xyz的顺序，从输入数据来看，读入的顺序是map[z][x][y]总之，这是很基础的一道题 1 //#define LOCAL 2 #include 3 #include 4 #i.....
分类：
其他好文 时间：
2014-08-15 01:23:57
阅读次数：
238
POJ 3041 Asteroids （图论-最大点覆盖）
题目大意：
给你N*N的格子，有很多X，告诉你位置，你可以横向消除或者纵向消除一行，问你最小几次。
解题思路：
最小点覆盖，二部图可以解，将二部图构造成网络流求解。...
分类：
其他好文 时间：
2014-08-06 19:17:42
阅读次数：
305
poj1496题意：给你p门课程和n个学生，一个学生可以选0门，1门，或者多门课程，现在要求一个由p个学生组成的集合，满足下列2个条件：1.每个学生选择一个不同的课程2.每个课程都有不同的代表如果满足，就输出YESPOJ 3041 Asteroids问题:假如你现在正处在一个N*N的矩阵中,这个矩阵...
分类：
其他好文 时间：
2014-08-02 17:49:43
阅读次数：
189
把行和列都看做是点，小行星看成是边的话，那么这个显然就是求一个最小点覆盖集的问题。最小点覆盖 == 最大匹配#include #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-07-31 20:12:07
阅读次数：
170
普通的三维广搜，需要注意的是输入：列，行，层
#include
#include
#include
#include
#include
#define M 11
using namespace std;
int dir[6][3]={{0,1,0},{0,-1,0},{1,0,0},{-1,0,0},{0,0,1},{0,0,-1}};//6个方向
int vis[M][M][M];
char...
分类：
其他好文 时间：
2014-07-30 17:36:24
阅读次数：
266
