DFS深度优先搜索(适合新手)
文章平均质量分 71
潮起汐落
这个作者很懒,什么都没留下…
展开
-
POJ1979(DFS深度优先搜索)之 Red and Black
DescriptionThere 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 · 457 阅读 · 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 · 632 阅读 · 0 评论 -
codeforces 9C (DFS)之 Hexadecimal's Numbers
DescriptionOne 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 · 691 阅读 · 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 · 974 阅读 · 0 评论 -
湖北民族学院OJ 1778 (dfs)之 堆积木
题目描述小明的侄子要过生日了,小明买了一套儿童积木送他。这套积木由N个边长为1厘米的正方体小块组成,小明想把这些小块堆成一个大的矩形方体,然后将整个方体包裹上漂亮的包装纸,请问小明最少需要多少平方厘米的包装纸即可?输入描述输入的第一行为一个正整数C,表示测试样例的组数。每组输入是一个正整数N(1输出描述对于每组输入,输出将整个方体完全包裹上包装纸所需原创 2017-04-24 19:49:43 · 1111 阅读 · 0 评论 -
湖北民族学院oj 1777(DFS) 之 查找细胞
题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。输入描述第一行输入n,m;表示n行m列矩阵。接下来输入该n*m矩阵输出描述细胞个数输入样例4 100234500067103456050020456006710000000089原创 2017-04-22 17:58:27 · 789 阅读 · 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): 9945Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任原创 2017-03-30 17:25:11 · 534 阅读 · 0 评论 -
FZU之最大黑区域
Problem Description二值图像是由黑白两种像素组成的矩形点阵,图像识别的一个操作是求出图像中最大黑区域的面积。请设计一个程序完成二值图像的这个操作。黑区域由黑像素组成,一个黑区域中的每个像素至少与该区域中的另一个像素相邻,规定一个像素仅与其上、下、左、右的像素相邻。两个不同的黑区域没有相邻的像素。一个黑区域的面积是其所包含的像素的个数。 Input输入由多个原创 2017-03-30 17:16:57 · 532 阅读 · 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 · 1343 阅读 · 0 评论 -
poj2488(DFS)之A Knight's Journey
DescriptionBackground 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 · 344 阅读 · 0 评论 -
codeforces 862B (二分图 dfs )之 Mahmoud and Ehab and the bipartiteness
Mahmoud and Ehab and the bipartitenesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud and Ehab con原创 2017-10-12 17:31:35 · 445 阅读 · 0 评论