摘要：
题目描述 地砖有红和黑两种颜色，站在给定的某个黑色地砖上，问有多少块黑色地砖可达？ f1 dfs计算连通性 基本分析 dfs返回什么？从当前节点出发可达的黑色地砖个数 dfs怎么实现？ 初始化cnt； 修改vis状态； 枚举可选的4相邻地砖（越界跳过，访问过跳过，红色跳过，累加下一步可达的个数） 返 阅读全文
摘要：
题目描述 给出n*n的含有 "."和"#"的格子，判断能都从起点到终点？ f1 dfs求联通性 基本分析 dfs的思路是什么？ （1）参数：当前遍历到的坐标 （2）决策： 堵住： 返回false 到终点：true 枚举4个相邻格子 出界 跳过 访问过 跳过 可达：下一步true，返回true 4个格 阅读全文