- 博客(4)
- 收藏
- 关注
RSS订阅原创 P1506 拯救oibh总部 详题解
2.这题难点就在于如果我们去判断被“*”的0的位置不好找，所以我们放宽思维，假如我们是洪水，把我们能到的地方标记成围墙，我们只需要找到围墙就停止遍历就ok；那么据分析，我们在dfs函数中要做的就是判断周围是否为围墙，是就停止遍历，不是就遍历到边界停止，所以停止条件就有两个：1.是围墙 2.遍历到边界了。oibh 被突来的洪水淹没了，还好 oibh 总部有在某些重要的地方起一些围墙。现在给出 oibh 的围墙建设图，问有多少个没被洪水淹到的重要区域。号表示，而一个四面被围墙围住的区域洪水是进不去的。
2024-04-05 00:53:05
993
原创 瓷砖（洛谷/东方博宜/NOI不见，深搜练习）
小林同学站在某一块黑色的瓷砖上，他可以从此处出发，移动到上、下、左、右四个相邻的且是黑色的瓷砖上。那么据分析，我们在dfs函数中要做的就是判断周围是否为黑瓷砖，不是就停止遍历，是就遍历到边界停止，所以停止条件就有两个：1.不是黑瓷砖 2.遍历到边界了。以下为一个w行h列的二维字符矩阵，每个字符为“”“#”“@’分别表示该位置为黑色的瓷砖、红色的瓷砖、小林的初始位置。2.这题最后的实线其实很简单，就是找出由一个点能到黑色瓷砖个数，所以我们开始找的地方就需要从小林的符号开始遍历；如仍有问题评论区或私信见！
2024-04-05 00:17:24
923
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人