Yapink的博客

很经典的bfs思路，与传统的走迷宫bfs相比，这道题不需要用队列中已经搜到的点去拓展更外层的点，所以搜完四个方向时，不需要将这四个方向的点加入队列。如果为小数点，表示为空地，如果字母为 g，表示种了草。如果为小数点，表示为空地，如果字母为 g，表示长了草。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。

【代码】[蓝桥杯 2018 国 B] 调手表。