1678. T5-[NOIP 2018 提高组] 填数游戏number
时间限制:1000 MS 内存限制:128 MB
题目描述
## 题目描述 小火龙有一个 $n\times n$ 的方格矩阵,每一个位置都有一个数字 $0$ 或 $1$ ,所有数字 $1$ 恰好围成了一个任意形状的闭合圈(围圈时只走上下左右 $4$ 个方向)。现要求把闭合圈内的所有位置都填写成 $2$ ,请你给出填数后的矩阵。 ## 输入格式 第一行一个整数 $n(1 \le n \le 30)$。 接下来 $n$ 行,由 $0$ 和 $1$ 组成 $n \times n$ 的方阵。 保证方阵内只有一个闭合圈,圈内至少有一个 $0$。 ## 输出格式 已经填好数字 $2$ 的矩阵。 ## 输入 ```in1 6 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 ``` ## 输出 ```out1 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 2 2 1 1 1 2 2 2 1 1 2 2 2 2 1 1 1 1 1 1 1 ``` ## 提示