ChengZHWang

摘要： DFS P1101 单词方阵 题目描述 给一 \(n \times n\) 的字母方阵，内可能蕴含多个 yizhong 单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 \(8\) 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。输出时，将不是单词的字 阅读全文

摘要： DFS 1033 Lake Counting 思路 DFS求连通块 在剪枝的时候忘了加 mp[a][b] == '.' ，只能搜第一个连通块，艹 剪枝还是老一套：边界、记忆化搜索、判断对象 遇到水坑W，直接DFS，把连通块全标记，剪枝完成 板子题，不说看代码。 代码 #include <bits/s 阅读全文