【洛谷】P1162 填涂颜色题解(bfs,dfs)(一看就懂)
其实我们如果能区分这个“0”是外面的“0”,那么我们也就知道了里面的“0”,相对于找里面的“0”,外面的“0”更加好找,只要找到一个外面的“0”,然后利用这个点dfs或是bfs就可以知道外面所有的“0”。思路:有三种颜色,一种是闭合圈上的“1” ,还有就是闭合圈里面的“0”,还有一种是闭合圈外面的“0”,要给闭合圈里面的“0”染色,而现在问题是不能区别“0”到底是在里面还是外面。我们的方法是在外面加一圈“0”,我们手动创造外面的“0”,然后从外面的“0”开始就可以了。
原创
2023-03-17 18:33:24 ·
721 阅读 ·
0 评论