洛谷P1162 填涂颜色 【DFS】

题目连接:P1162 填涂颜色 ios 程序说明: 从某一点开始搜索并标记,碰到墙或者已经被搜索过就返回。除了墙之外没有被标记过的点就是被墙围住的点,最后输出2便可。web 此题最坑的地方在于有可能开始搜索的第一个点就是墙,所以存图的数组下标从1开始而非0,目的是在图的外面加一圈0,这样就能解决图的第一个点就是墙的问题。数组 注意递归结束的条件!svg 代码以下: #include <iostre
相关文章
相关标签/搜索