填涂颜色。

题目描述
​ 由数字 0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字 1 构成。现要求把闭合圈内的所有空间都填写成 2。例如：6×6 的方阵 （n=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
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
输入
​ 第一行一个整数 n (5≤n≤30)。

​ 接下来 n 行，由 0 和 1 组成的 n×n 的方阵。

​ 方阵内只有一个闭合圈，圈内至少有一个 0。

输出
​ 已经填好数字 2 的完整方阵。

样例输入
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
样例输出
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
数据规模与约定
​ 时间限制：1 s

​ 内存限制：256 M

​ 100% 的数据保证 5≤n≤30

#include
using namespace std;int n;
int map[35][35];
int dir[4][2] = { 1,0,0,1,-1,0,0,-1 };void func(int x, int y) {for (int i = 0; i < 4; i++) {int x2 = x + dir[i][0];int y2 = y + dir[i][1];if (x2 < 1 || y2<1 || x2>n || y2>n) {continue;}if (map[x2][y2] == 0) {map[x2][y2] = -1;func(x2, y2);}}
}
int main() {cin >> n;for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {cin >> map[i][j];}}for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {if (i == 1 || j == 1 || i == n || j == n) {if (map[i][j] == 0) {map[i][j] = -1;func(i, j);}}}}for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {if (j != 1) cout << " ";if (map[i][j] == -1) cout << 0;else if (map[i][j] == 0) cout << 2;else cout << 1;}cout << endl;}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！