![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
Mongo_girl
哈哈哈哈哈哈哈哈
展开
-
HDU-1181-变形课
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1181 变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)原创 2017-07-18 20:07:33 · 235 阅读 · 0 评论 -
zufeoj_走迷宫
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=54题目描述一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。输入第一行是两个整数,R和C,代表迷宫的长和宽。( 1≤ R,C ≤ 40)接...原创 2018-07-02 16:18:35 · 274 阅读 · 0 评论 -
zufeoj_走出迷宫
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=55题目描述当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路。输入第一行是两个整数n和m(1≤n,m≤100),表示迷宫的行数和列数。接下来n行,每行一个长...原创 2018-07-03 16:36:34 · 458 阅读 · 0 评论 -
zufeoj_献给阿尔吉侬的花束
题目链接:http://acm.ocrosoft.com/problem.php?cid=1222&pid=24题目描述阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。迷宫用一个R×C的字符矩阵...原创 2018-07-10 13:12:23 · 172 阅读 · 0 评论 -
zufeoj_迷宫
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=53题目描述一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extens...原创 2018-07-03 16:36:02 · 535 阅读 · 0 评论 -
zufeoj_移动路线
题目链接:http://acm.ocrosoft.com/problem.php?cid=1222&pid=12题目描述X桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。小明是个调皮的孩子,一天他捉来一只蚂蚁,不小心把蚂蚁的右脚弄伤了,于是蚂蚁只能向上或向右移动。小明把这只蚂...原创 2018-07-11 11:57:37 · 200 阅读 · 0 评论 -
zufeoj_迷宫问题
题目链接:http://acm.ocrosoft.com/problem.php?cid=1222&pid=23题目描述定义一个二维数组:int maze[5][5] = {0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角...原创 2018-07-11 12:02:46 · 222 阅读 · 0 评论 -
zufeoj_分解数
题目链接:http://acm.ocrosoft.com/problem.php?cid=1222&pid=27题目描述输入自然数n,然后将其分拆成由若干数相加的形式,参与加法运算的数可以重复 输入:待拆分的自然数n ( n < = 50 ) 输出:若干数的加法式子 输入输出样例输入7样例输出1+61+1+51+1+1+41+1+1+1+31+1+1+1+1+21+1+1...原创 2018-07-12 21:15:05 · 942 阅读 · 0 评论 -
zufeoj_平分石头
题目链接:http://acm.ocrosoft.com/problem.php?cid=1222&pid=28题目描述有一n个石头,它们的重量分别是 W1, …, Wn. 写一个程序,把它们分成两堆,使得两堆石头的重量差最小。输入输入 n (1 ≤ n ≤ 20)表示石头的个数。 第二行n个石头的重量 W1, …, Wn ( 1 ≤ Wi ≤ 100000) 输出输入最小的差(绝对值)样...原创 2018-07-12 21:19:15 · 1981 阅读 · 0 评论 -
zufeoj_因式分解
题目链接:http://acm.ocrosoft.com/problem.php?cid=1222&pid=29题目描述1 < n < = 2^31 n = a1*a2*a3*a4.......*am 比如: 12=12 12=6*2 12=4*3 12=3*4 12=3*2*2 12=2*6 12=2*3*2 12=2*2*3 总共8种输入输出样例输入12样例输出8#inc...原创 2018-07-12 21:20:57 · 337 阅读 · 0 评论 -
zufeoj_简单数谜
题目链接:http://acm.ocrosoft.com/problem.php?cid=1222&pid=30题目描述很多人都曾经听说过数独,但你是否听说过数谜(Karuro)呢?实际上,数谜是数独的更大(且更难)的兄弟问题,而且在日本也是非常受欢迎的。 数谜问题和填字游戏类似,不过它要填的不是文字而是数字。数谜游戏的目标是用1-9填满所有空格,且这些数字相加的和满足相应的要求(或者...原创 2018-07-12 21:22:29 · 453 阅读 · 0 评论 -
zufeoj_单词接龙
题目链接:http://acm.ocrosoft.com/problem.php?cid=1222&pid=26题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beasto...原创 2018-07-12 21:25:03 · 193 阅读 · 0 评论 -
zufeoj_【递归入门】走迷宫
题目链接:http://acm.ocrosoft.com/problem.php?cid=1222&pid=32题目描述 有一个n*m格的迷宫(表示有n行、m列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没有重复的...原创 2018-07-13 10:49:21 · 457 阅读 · 0 评论 -
zufeoj_售货员的难题
题目链接:http://acm.ocrosoft.com/problem.php?cid=1222&pid=34售货员的难题时间限制: 5 Sec 内存限制: 128 MB提交: 19 解决: 6[提交][状态][讨论版][命题人:外部导入]题目描述某乡有n个村庄( 1 < n < 20 ),有一个售货员,他要到各个村庄去售货,各村庄之间的路程s(0 < s <...原创 2018-07-14 14:22:43 · 979 阅读 · 1 评论 -
zufeoj_骑士巡游问题
题目链接:http://acm.ocrosoft.com/problem.php?cid=1222&pid=33题目描述输入 n ( 1< = n < = 10 ) 代表棋盘的规模就是 n*n 的规模,骑士永远从 (1,1) 出发,要求骑士走遍所有棋盘的格子输出 骑士的走法(遍历棋盘的所有格子) 注意方向:const int dx[8]={ -2,-2, -1, 1,2, 2,...原创 2018-07-14 14:30:24 · 455 阅读 · 0 评论 -
zufeoj_出栈序列统计
题目链接:http://acm.ocrosoft.com/problem.php?cid=1222&pid=31题目描述栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n,计算并输出由操...原创 2018-07-14 14:33:23 · 541 阅读 · 0 评论 -
zufeoj_踩方格
题目链接:http://acm.ocrosoft.com/problem.php?cid=1222&pid=13题目描述有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a.每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b.走过的格子立即塌陷无法再走第二次;c.只能向北、东、西三个方向走;请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认...原创 2018-07-14 15:19:38 · 235 阅读 · 0 评论 -
zufeoj_迷宫
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=53题目描述一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extens...原创 2018-06-22 14:52:14 · 414 阅读 · 0 评论 -
zufeoj_迷宫-栈
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=51题目描述给定一个M×N的迷宫图,求一条从指定入口到出口的路径。假设迷宫图如图所示(M=10,N=10),其中的方块图表示迷宫。对于图中的每个方块,用空白表示通道,用阴影表示墙。要求所求路径必须是简单路径,即在求得的路径上不能重复出现同一通道块。 int a[][10]= {...原创 2018-07-02 16:18:14 · 284 阅读 · 0 评论 -
zufeoj_马的遍历
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=50题目描述 中国象棋半张棋盘如图4(a)所示。马自左下角往右上角跳。今规定只许往右跳,不许往左跳。比如图4(a)中所示为一种跳行路线,并将所经路线打印出来。打印格式为:0,0->2,1->3,3->1,4->3,5->2,7->4,8…输入无...原创 2018-07-02 16:18:04 · 743 阅读 · 0 评论 -
DFS(理解)
图的深度优先搜索(Depth First Search),与树的先序遍历相似,深度优先搜索是一个递归的过程。如图所示,深度优先遍历的顺序是:ABDECFG。DFS即一直往下搜索,直到搜不下去再返回上一层继续搜。典型例子就是走迷宫问题。简单框架如下:原创 2017-07-17 13:03:20 · 334 阅读 · 0 评论 -
HDU-1010-Tempter of the Bone
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/3276原创 2017-07-17 23:18:28 · 180 阅读 · 0 评论 -
HDU-2553-N皇后问题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2553N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-07-17 23:29:11 · 271 阅读 · 0 评论 -
HDU-1312-Red and Black
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot原创 2017-07-17 23:32:13 · 306 阅读 · 0 评论 -
HDU-1045-Fire Net
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2017-07-17 23:24:14 · 114 阅读 · 0 评论 -
HDU-1518-Square
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1518Square Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2017-07-21 14:39:00 · 198 阅读 · 0 评论 -
HDU-2181-哈密顿绕行世界问题(DFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2181哈密顿绕行世界问题Problem Description一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个原创 2017-07-22 19:21:02 · 213 阅读 · 0 评论 -
HDU-2952-Counting Sheep
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2952Counting SheepProblem DescriptionA while ago I had trouble sleeping. I used to lie awake, staring at the ceiling, for hours and hours.原创 2017-07-23 22:58:35 · 278 阅读 · 0 评论 -
HDU-1372-Knight Moves
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1372Knight MovesProblem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shorte原创 2017-07-24 23:04:54 · 208 阅读 · 0 评论 -
zufeoj_n皇后
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=39题目描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将n个皇后放在棋盘上(有n × n个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。输入n输出放置的具体方法,以及总共的方法数。81 5 8 6 3 7 2 41 6 8 3 7 4 2 ...原创 2018-07-02 16:17:09 · 134 阅读 · 0 评论 -
zufeoj_八皇后问题
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=40题目描述在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。输入(无)输出按给定顺序和格式输出所有八皇后问题的解(见样例)。样例输出No. 11 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 ...原创 2018-07-02 16:17:20 · 219 阅读 · 0 评论 -
zufeoj_八皇后
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=41题目描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 × 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8a=b1b2......原创 2018-07-03 16:33:08 · 612 阅读 · 0 评论 -
zufeoj_素数环
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=44题目描述素数环:从1到n这n个数摆成一个环,要求相邻的两个数的和是一个素数。如,n=8是,素数环为:1 2 3 8 5 6 7 41 2 5 8 3 4 7 61 4 7 6 5 8 3 21 6 7 4 3 8 5 2总数为4输入输入n的值(n不大于15)输出样例输入8样例输出...原创 2018-06-21 20:06:02 · 1043 阅读 · 0 评论 -
zufeoj_排列的输出
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=45题目描述排列与组合是常用的数学方法,其中排列就是从n个元素中抽出r个元素(分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出所有排列。例如n=4,r=3,所有排列及排列数为:1 2 31 2 41 3 21 3 41 4...原创 2018-07-02 16:17:35 · 204 阅读 · 0 评论 -
zufeoj_【例5.2】组合的输出
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=46题目描述排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出所有组合。例如n=5,r=3,所有组合为:1 2 3 1 2 4 1 2 5 1 ...原创 2018-07-02 16:17:41 · 301 阅读 · 0 评论 -
zufeoj_【例5.3】自然数的拆分
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=47题目描述任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法:7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+2...原创 2018-07-02 16:17:46 · 1065 阅读 · 0 评论 -
zufeoj_Lake Counting
题目链接:http://acm.ocrosoft.com/problem.php?cid=1222&pid=17题目描述题意:有一块N×M的土地,雨后积起了水,有水标记为‘W’,干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼?输入第一行为N,M(1≤N,M≤110)。下面为N*M的土地示意图。输出一行,共有的水洼数。样例输入10 12W........WW.....原创 2018-07-14 16:16:37 · 313 阅读 · 0 评论