![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS深度优先搜索(适合新手)
文章平均质量分 71
潮起汐落
这个作者很懒,什么都没留下…
展开
-
POJ1979(DFS深度优先搜索)之 Red and Black
Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent t原创 2016-10-24 11:12:48 · 442 阅读 · 0 评论 -
FZU1205 之 小鼠迷宫问题
Problem Description 问题描述 小鼠a与小鼠b身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任何人进入。在迷宫中任何位置均可沿上,下,左,右4个方向进入未封闭的房间。小鼠a位于迷宫的(p,q)方格中,它必须找出一条通向小鼠b所在的(r,s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。 小鼠原创 2017-06-02 17:09:24 · 615 阅读 · 0 评论 -
codeforces 9C (DFS)之 Hexadecimal's Numbers
Description One beautiful July morning a terrible thing happened in Mainframe: a mean virus Megabyte somehow got access to the memory of his not less mean sister Hexadecimal. He loaded there a huge原创 2017-04-27 21:05:52 · 670 阅读 · 0 评论 -
湖北民族学院oj(dfs+枚举) 之 彩票
题目描述 有一种彩票的玩法是从1~49这49个整数中挑选6个数字。小明为此研究出一个选号的策略,就是从这49个数字中选出一个子集S,S中包含了k(k>6)个数字,然后从S中再选择6个数字作为最终选定的号码。 你的任务是,给你k和集合S,输出从S中选择投注号码的所有组合。 输入描述 输入包含多组测试数据。每组输入首先是一个整数k(6 输出描述 对于每组输入,输出所有的原创 2017-04-26 21:03:34 · 946 阅读 · 0 评论 -
湖北民族学院OJ 1778 (dfs)之 堆积木
题目描述 小明的侄子要过生日了,小明买了一套儿童积木送他。这套积木由N个边长为1厘米的正方体小块组成,小明想把这些小块堆成一个大的矩形方体,然后将整个方体包裹上漂亮的包装纸,请问小明最少需要多少平方厘米的包装纸即可? 输入描述 输入的第一行为一个正整数C,表示测试样例的组数。 每组输入是一个正整数N(1 输出描述 对于每组输入,输出将整个方体完全包裹上包装纸所需原创 2017-04-24 19:49:43 · 1089 阅读 · 0 评论 -
湖北民族学院oj 1777(DFS) 之 查找细胞
题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 输入描述 第一行输入n,m;表示n行m列矩阵。 接下来输入该n*m矩阵 输出描述 细胞个数 输入样例 4 10 0234500067 1034560500 2045600671 0000000089原创 2017-04-22 17:58:27 · 769 阅读 · 0 评论 -
杭电2553之n皇后问题
N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22309 Accepted Submission(s): 9945 Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任原创 2017-03-30 17:25:11 · 523 阅读 · 0 评论 -
FZU之最大黑区域
Problem Description 二值图像是由黑白两种像素组成的矩形点阵,图像识别的一个操作是求出图像中最大黑区域的面积。请设计一个程序完成二值图像的这个操作。黑区域由黑像素组成,一个黑区域中的每个像素至少与该区域中的另一个像素相邻,规定一个像素仅与其上、下、左、右的像素相邻。两个不同的黑区域没有相邻的像素。一个黑区域的面积是其所包含的像素的个数。 Input 输入由多个原创 2017-03-30 17:16:57 · 516 阅读 · 0 评论 -
DFS之最简单的迷宫问题
问题描述:给出迷宫的大小n,m,输入迷宫的信息,1表示该点可走,0表示该点是死胡同,问你从起点到终点是否有路??? #include "iostream" #include "stdio.h" #include "queue" using namespace std; const int maxn=1000; int s[maxn][maxn]; int n,m;原创 2017-03-05 13:59:50 · 1330 阅读 · 0 评论 -
poj2488(DFS)之A Knight's Journey
Description Background The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. Whenever a knight moves, it is原创 2016-11-01 12:37:27 · 334 阅读 · 0 评论 -
codeforces 862B (二分图 dfs )之 Mahmoud and Ehab and the bipartiteness
Mahmoud and Ehab and the bipartiteness time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mahmoud and Ehab con原创 2017-10-12 17:31:35 · 427 阅读 · 0 评论