洛谷:P1162:填涂颜色


洛谷:P1162:填涂颜色

Table of Contents

题目

P1162:填涂颜色

分析

这道题目也是一眼的DFS,但是它的DFS在于:根据题意——虽然没有明确说明,但样本数据明确表明了这一点——周边一圈的“水塘”是不用填色的,只要填中间的不和周边连接的“水塘”。

所以,这里的DFS重点在于,从边界开始DFS填充所有的0,标记一下。然后再遍历所有方阵,没标记的0就是要填成2的。

答案

Solution

思考

上一篇 下一篇