解题报告 之 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
题目大意：
有一个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
