摘要: DFS P1101 单词方阵 题目描述 给一 \(n \times n\) 的字母方阵,内可能蕴含多个 yizhong 单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 \(8\) 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字 阅读全文
posted @ 2025-02-20 21:04 AKgrid 阅读(25) 评论(0) 推荐(0)
摘要: DFS 1033 Lake Counting 思路 DFS求连通块 在剪枝的时候忘了加 mp[a][b] == '.' ,只能搜第一个连通块,艹 剪枝还是老一套:边界、记忆化搜索、判断对象 遇到水坑W,直接DFS,把连通块全标记,剪枝完成 板子题,不说看代码。 代码 #include <bits/s 阅读全文
posted @ 2025-02-20 00:37 AKgrid 阅读(13) 评论(0) 推荐(0)