洛谷:P1162:填涂颜色 发布于 11th Apr 2025 Table of Contents 题目 分析 答案 思考 题目 P1162:填涂颜色 分析 这道题目也是一眼的DFS,但是它的DFS在于:根据题意——虽然没有明确说明,但样本数据明确表明了这一点——周边一圈的“水塘”是不用填色的,只要填中间的不和周边连接的“水塘”。 所以,这里的DFS重点在于,从边界开始DFS填充所有的0,标记一下。然后再遍历所有方阵,没标记的0就是要填成2的。 答案 思考 Dfs 上一篇 下一篇