搜索
文章平均质量分 75
tanmlh
这个作者很懒,什么都没留下…
展开
-
POJ 3009
题意:模拟一个打冰壶游戏,给出一个地图,原创 2014-07-17 17:31:23 · 349 阅读 · 0 评论 -
POJ 1979 深搜
#include #include #include #include #include #include #include #include #include #define MAXN 200using namespace std;#define INF 2100000000int n, m;int map[MAXN][MAXN];int path[4][2] = {{1, 0}, {0, 1}原创 2014-07-15 10:30:01 · 311 阅读 · 0 评论 -
POJ 1111 深搜
题意:给出一幅图和一个起点坐标,求出该点所在联通块的边长。 用深搜对每个点搜周围的八个点,对于每个在联通块内的点,求出其对联通块边长的贡献,贡献值就是该点的周围四个方向上的点越界或者为空(就是图中的“.”)的个数。 另外注意坐标读进来后要减一(本弱没注意调试了半天。。。)。 #include #include #include #include #include #defi原创 2014-07-15 10:59:09 · 342 阅读 · 0 评论 -
POJ 1564 深搜
题意:给出一个数t和还有n个数,求出原创 2014-07-15 11:18:00 · 536 阅读 · 0 评论 -
POJ 2243 广搜
经典跳马问题。 题意:有一个国际象棋的骑士原创 2014-07-15 10:39:58 · 400 阅读 · 0 评论 -
POJ 3984
走迷宫问题。 题意:给出一幅图,求出从左上角到右下角的原创 2014-07-15 10:49:51 · 480 阅读 · 0 评论 -
POJ 3278 简单广搜
题意:在一直线段上给出起点和终点,每次移动可以向右或向左移动一个单位长度,或者直接使该点坐标乘以二,求从起点到终点的最短步数。 一维的广搜,一开始默认最短路径是两点间的直线距离, 搜索时只要路径长度大于该默认最短路径,就不继续搜索(不这么做容易RE,本弱一开始就RE了两发,智商不足啊。。。) #include #include #include #include #i原创 2014-07-15 10:21:43 · 434 阅读 · 0 评论 -
POJ 1915
和POJ2243几乎一样,只是棋盘宽度可以任意变换。原创 2014-07-15 10:48:02 · 568 阅读 · 0 评论 -
POJ 2488
题意:又是跳马问题,要求原创 2014-07-15 11:06:53 · 392 阅读 · 0 评论