要怎么办呢牛

分类

题解(23)

/ 注册

全部文章（共1篇）

城堡问题

思路这道题目乍一看感觉挺复杂的，其实它的本质还是一个Flood Fill算法，代码还是那些，大概只有一行不一样。首先来看这个模型，一个房间其实就是一个连通块，题目让求所有的连通块的数量还有最大的面积，那无非就是使用BFS 或者DFS遍历一遍图。问题的关键在于这个输入好复杂啊，有点不明所以，但是经...

DFS BFS Flood Fill 二进制

2022-01-13

0 379