2016年12月_Vmorish

原创 POJ_2251Dungeon Master（bfs）

题目来源：http://poj.org/problem?id=2251 题目大意：天啊，我被困在了一个三维的地牢里，用三个整数来描述这个地牢：L、R、C，输入地牢的形状，其中包括我的位置‘S’和出口‘E’，现在要看卡哇伊的我能不能走出这个地牢了，能走出的话，输出走的时间，反之输出“Trapped!”。这个题目也是一个广搜问题，当时看的时候有一点不知所措，但是听几个大神说挺简单的，就

2016-12-14 14:27:02 264

原创 HDU_1241 Oil Deposits(dfs)

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1241 题目大意：==》其实就是给你一个图形，问有多少块含‘@’连通（连通包括在同一行、列或对角线）分八个方向来搜索，我写的时候因为粗细遇到了一些问题，但是自己可以尝试输出中间量来debug== 源代码： #include #include #include #incl

2016-12-10 17:59:15 264

原创 POJ_1426 Find The Multiple（dfs）

题目来源：http://poj.org/problem?id=1426 题目大意：给出一个数n，它不会超过200，求他的一个倍数，此倍数要求由1和0组成，且不超过200位。 //满足上述条件的倍数肯定有很多个，只要输出其中一个即可这个题啊，算了，直接上代码了== /**************** *****深搜******** *****************/ #i

2016-12-10 16:27:55 258

原创 POJ_3278 Catch That Cow （bfs）

题目来源：点击打开链接题目大意：John要去寻找他的cow，现在分别给出John的位置N和cow的位置k（他两处于同一行），John可以向左和向右移动，如果他的位置为X，则下一次他的位置可以为X-1、X+1、2*X，每移动一次需要1分钟，假设now不知道John想去找他，现在想问，John最少要花费多久才能到达cow的位置？仔细想了想，这是一个简单的广搜问题，从John的位

2016-12-10 14:55:39 223

原创 POJ_3984 迷宫问题（广搜）

题目来源：http://poj.org/problem?id=3984 题目大意：给你一个5*5的迷宫，让你从左上角走到右下角，求最短路径，并将路径输出。源代码： /********************************** **********深度优先搜索************ ***********************************/ #include #in

2016-12-10 10:35:22 367

原创 POJ_1321 棋盘问题（深搜）

题目来源：点击打开链接题目大意：给一个一定形状的棋盘，其大小为N*N，‘#’代表可放棋子，‘.’代表不可放棋子。共k个棋子，问一共有多少摆放方法？这是一道简单的深搜问题，直接上代码了。 /********************************** **********深度优先搜索************ ***********************************/

2016-12-10 09:53:34 317

原创 HDU_2952 Counting Sheep( 深搜)

题目来源：http://acm.wust.edu.cn/problem.php?id=2952&soj=1 题目大意：在一块H*W的地上，既有草也有羊。图形化成'#'代表羊，‘.’代表草。问一共有多少块羊~（感觉有点像求连通块的个数）因为刚开始自学搜索，所以看这题还是有一点不知所措，但是百度了一下，知道可以用深搜解决这个问题。源代码：#include #incl

2016-12-05 21:53:12 411

Vmorish