深度优先搜索
文章平均质量分 78
风卷云飞会天黑
这个作者很懒,什么都没留下…
展开
-
POJ 1321【棋盘问题】 简单搜索
#include using namespace std;char pic[8][8];int col[8];//列的访问状态int c;int n,k;void dfs(int begin,int num){ for(int j=0;j<n;j++) { if(pic[begin][j]=='#' && col[j]==0) { if(num==1) c原创 2014-08-03 13:47:59 · 598 阅读 · 0 评论 -
DFS【生日礼物】
题目描述 Description 9月12日是小松的朋友小寒的生日。小松知道小寒特别喜欢蝴蝶,所以决定折蝴蝶作为给小寒的生日礼物。他来到了PK大学最大的一家地下超市,在超市里,小松找到了n种可以用来折纸的本子。每种类型的本子里有若干不同颜色的纸若干张,当然同种类型的本子一定是完全一样的,而不同种类型的本子不一定完全不一样。他统计了一下,这里总共有n种不同类型的可以用来折原创 2014-08-04 18:34:31 · 1147 阅读 · 0 评论 -
搜索【Zipper】
DescriptionGiven three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitrarily,原创 2014-04-25 20:55:51 · 709 阅读 · 0 评论 -
DFS【古希腊之争(一)】
题目描述伯罗奔尼撒战争是以雅典为首的提洛同盟与以斯巴达为首的伯罗奔尼撒联盟之间的一场战争。这场战争从前431年一直持续到前404年,使得绝大多数周边城邦必须加入其中一方的阵营。战争第一阶段(BC431-BC421),雅典在伯里克利的领导之下,凭借强大的海军,采取陆地上防御在海上进攻的策略。而斯巴达在阿基达摩斯二世的领导之下,率领它令人畏惧的战士进行陆地强攻。两个强邦侧重点不同的军事力量导致原创 2014-08-04 17:24:41 · 1751 阅读 · 0 评论 -
NYOJ 82【迷宫寻宝(一)】
描述一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入输入可能会有多组测试数据(不超过10组)。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发点G表示宝藏的位置X表示这里有墙,ACM无法进入或者穿过。A,B,C,D,E表示这里是门,a,原创 2014-08-05 11:52:40 · 747 阅读 · 0 评论 -
FZU 1082【最大黑区域】
Description二值图像是由黑白两种像素组成的矩形点阵,图像识别的一个操作是求出图像中最大黑区域的面积。请设计一个程序完成二值图像的这个操作。黑区域由黑像素组成,一个黑区域中的每个像素至少与该区域中的另一个像素相邻,规定一个像素仅与其上、下、左、右的像素相邻。两个不同的黑区域没有相邻的像素。一个黑区域的面积是其所包含的像素的个数。Input输入由多个测试例原创 2015-04-20 10:25:16 · 969 阅读 · 0 评论 -
【第七届河南省赛】A.物资调度
Description某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度非作战空运行动,准备向灾区空投急需物资。一方有难,八方支援。现在已知有N个地方分别有A1,A2,….,An个物资可供调配。目前灾区需要物资数量为M。现在,请你帮忙算一算,总共有多少原创 2015-05-06 20:07:32 · 1407 阅读 · 0 评论 -
【搜索】哈密顿绕行世界问题
Description一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m=1.m=0退出. Output输出从第m个城市出发经过每个城市1次又回到原创 2016-04-21 08:41:29 · 612 阅读 · 0 评论