08772. 花园洒水计划 · 林老师的题库

题目描述

社区口袋公园的地面铺成 $n \times n$ 的方格：数字 $1$ 的格子是绿篱——长得比人高的灌木丛，水穿不过去；数字 $0$ 的格子是草地。洒水车只能停在公园外面，沿着上下左右四个方向把水喷进草地；水只能在草地上四处流动，一碰到绿篱就被挡住。

于是，有的草地能被浇到水，有的草地被绿篱围得严严实实，一滴水也进不去。园丁决定把浇不到水的草地改铺成透水砖，在地图上把这些格子标成数字 $2$ ，其余格子保持不变。

给出公园地图，请输出洒水计划完成后的地图。

第一行一个整数 $n$ （ $1 \leq n \leq 500$ ）。

接下来 $n$ 行，每行一个长度为 $n$ 的、由字符 $0$ 和 $1$ 组成的字符串，表示公园地图的一行。

输出 $n$ 行，每行 $n$ 个字符：浇到水的草地仍为 $0$ ，绿篱仍为 $1$ ，浇不到水的草地改为 $2$ 。

输入

输出

样例解释：正中央的草地 $(3, 3)$ 被一圈绿篱围住，公园外的洒水车从四面八方都喷不进去，只好铺成 $2$ ；其余草地都与公园外连通，保持 $0$ 。

样例解释：没有任何绿篱，所有草地都能被浇到，地图不变。

对于 $100%$ 的数据： $1 \leq n \leq 500$ ，地图中只出现字符 $0$ 和 $1$ 。

本题共 $10$ 个测试点，每个测试点 $10$ 分。