这道题目，三维空间上的BFS，给你起点和终点，看能否找到一条路，O表示可以走，X表示不可以走！~
理解了题目，就可以用队列来实现BFS来求解。
下面的是AC 的代码：
#include
#include
#include
#include
using namespace std;
class data
{
public:
int xyz;
int count;
};
cha...
分类：
其他好文 时间：
2015-06-16 09:22:19
阅读次数：
113
题目链接：http://poj.org/problem?id=3041题意：n*n矩阵上有行星，每次只能在一行或一列放一发子弹，消灭本行或列的所有行星，求消灭所有行星的最小消耗子弹数目。解法：二分图，行为一个顶点集，列为另一顶点集。题目转化成为选择最少的一些点(x或y)，使得从这些点与所有的边相邻，其实这就是最小点覆盖问题。代码：#include
#include ...
分类：
编程语言 时间：
2015-06-15 16:34:21
阅读次数：
145
http://poj.org/problem?id=3041在n*n的网格中有K颗小行星,小行星i的位置是(Ri,Ci),现在有一个强有力的武器能够用一发光速将一整行或一整列的小行星轰为灰烬,想要利用这个武器摧毁所有的小行星最少需要几发光束.主要是构图,将每一行当成一个点,构成集合1,每一列也当成一...
分类：
编程语言 时间：
2015-06-09 21:28:40
阅读次数：
142
题目大意：在一个N * N的网格中，有M个障碍物，现在你有一把武器，这个武器可以消除任意一行或者一列的障碍物，现在要求将所有障碍物消完，问至少使用这把武器多少次解题思路：想了老半天怎么解决行和列的问题。。。怎么表示两个点集
最后突然想到，既然不知道怎么处理行列，就将行列分别分成两个点集吧，点就代表行和列之间的关系，就这样交了一发，A了。
其实，这确实是，行列之间的连线(点)只要能用某些点表示就可...
分类：
其他好文 时间：
2015-06-08 09:58:49
阅读次数：
96
Asteroids!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4038 Accepted Submission(s): 2605
Problem Description
You're in space...
分类：
其他好文 时间：
2015-05-08 13:07:49
阅读次数：
153
解题报告 之 POJ3041 Asteroids 最大流 最小点覆盖 二分图匹配
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 conveniently located at the latti...
分类：
其他好文 时间：
2015-04-28 11:54:41
阅读次数：
137
//这道题做完我只有 三个感受 第一：坑； 第二 : 坑！ 第三：还是坑！咳咳 言归正传 WA了无数次之后才发现是输入进去时坐标时z, y, x的顺序输入的题解 ： 类似胜利大逃亡 只不过给你了起始坐标和终点坐标， 让你输出到达目标点所需最少步数；输出时第一个输出时是START读入的map大小值n....
分类：
其他好文 时间：
2015-04-23 21:33:05
阅读次数：
124
1741: [Usaco2005 nov]Asteroids 穿越小行星群Time Limit:5 SecMemory Limit:64 MBSubmit:231Solved:166[Submit][Status][Discuss]DescriptionBessie wants to navigat...
分类：
其他好文 时间：
2015-04-13 22:28:22
阅读次数：
298
不开心，简单的三维bfs
#include
#include
using namespace std;
string str1,str2;
int n;
int sx,sy,sz,ex,ey,ez;
char mapp[11][11][11];
int dir[6][3]={{0,0,1},{0,0,-1},{1,0,0},{-1,0,0},{0,1,0},{0,-1,0}};
int re...
分类：
其他好文 时间：
2015-04-10 22:27:57
阅读次数：
133
题意：三位空间，有n层，求最短路
分析：很明显的广搜，又WA了很多次：
1.以为只有3层
2.没有讨论特殊情况：起点和终点一样
3.判断结束条件放在了！X里面
4.输入的坐标按Z,X,Y的顺序后来改成X,Y,Z仔细读题后发现其实是Y,X,Z改了就A了
综上所述：还是没有认真读题理解题意
希望以后能不犯这些错误
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-04-02 15:14:18
阅读次数：
159
