随笔分类 -  搜索-BFS

摘要:迷宫问题 定义一个二维数组: 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表示可以走的路,只能横着走或竖着走,不能 阅读全文
posted @ 2020-01-22 15:00 Ilaria 阅读(307) 评论(0) 推荐(0)
摘要:红与黑 有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。 Input包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下 阅读全文
posted @ 2020-01-22 14:54 Ilaria 阅读(386) 评论(0) 推荐(0)
摘要:Find The Multiple The long-lost Sunday is coming again, and the ACM Laboratory Elimination Competition of Beihua University has begun. Now you have to 阅读全文
posted @ 2020-01-22 14:38 Ilaria 阅读(149) 评论(0) 推荐(0)
摘要:这道题的题意简单来说:就是在3D迷宫里找出口,也就是三维地图,需要用到三维数组 由于本人写代码极易出错,所以在输入三维数组的时候修改了c(column,即列)的值,重复定义了没看到==,后面改成定义成全局变量就没问题了= 除去粗心大意,这道题也可说是模板题了 这道题的代码dfs部分,写得比较清晰,比 阅读全文
posted @ 2020-01-22 14:14 Ilaria 阅读(328) 评论(0) 推荐(0)