DFS
德峎
这个作者很懒,什么都没留下…
展开
-
ACM G - 7 深度优先搜索(DFS)
这有一间铺满方形瓷砖的长方形客房。 每块瓷砖的颜色是红色或者黑色。 一个人站在一块黑色瓷砖上, 他可以从这块瓷砖移动到相邻(即,上下左右)的四块瓷砖中的一块。 但是他只能移动到黑色瓷砖上,而不能移动到红色瓷砖上。编写一个程序,通过重复上述动作来计算他可以达到的黑色瓷砖的数量。Input输入包含多组数据。 每组数据包含两个正整数W和H; H表示瓷砖的行数,W表示瓷砖的列数。 W和H不超过20。瓷砖的颜色用字符表示,如下所示。'.' - 黑色瓷砖'#' - 红色瓷砖'@' - 站在黑色瓷砖上的人原创 2021-01-16 18:33:36 · 164 阅读 · 5 评论 -
ACM F - 6 深度优先搜索(DFS)
背景描述dfh 同志负责探测战场的雷区。 dfh现在在一块矩形区域探测雷区。ta通过专业设备,来分析每个小块中是否埋藏地雷。如果这些埋藏地雷的小方格相邻(横向相邻,纵向相邻,还有对角相邻),那么他们被认为是同一雷区的一部分。在这块矩形区域,可能有很多雷区。ta的任务是确定有多少不同的雷区。你能帮他解决这个问题吗?输入输入可能有多个矩形区域(即可能有多组测试)。每个矩形区域的起始行包含m和n,表示行和列的数量,1<=n,m<=100,如果m =0表示输入的结束,接下来是n行,每行m个字符。每原创 2021-01-18 00:13:21 · 228 阅读 · 3 评论