第三次-4：有一个由数字 0、1 组成的方阵中，存在一任意形状的封闭区域

最新推荐文章于 2023-03-07 21:34:53 发布

A2333fun

最新推荐文章于 2023-03-07 21:34:53 发布

阅读量1.4k

点赞数 2

文章标签：算法

本文链接：https://blog.csdn.net/qq_42042757/article/details/109663664

版权

这篇博客讨论了一个关于填充由数字0和1组成的方阵中的最大封闭区域的问题。算法要求只将最大封闭区域内的空间填充为2，封闭区域由数字1包围。文章提供了输入输出要求、样例，并指出只有当封闭区域边界上的点为0时才会进行填充。

摘要由CSDN通过智能技术生成

有一个由数字 0、1 组成的方阵中，存在一任意形状的封闭区域，封闭区域由数字1 包围构成，每个节点只能走上下左右 4 个方向。现要求只把【最大封闭区域】内的空间填写成2 。

例如： 6×6 的方阵：
6
0 1 0 0 0 0
1 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 1 0 0 0 0
1 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(1≤n≤30)

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

封闭区域内至少有一个0，测试数据保证最大区域只有一个。

已经填好数字 2 的完整方阵。(每个数字后面有一个空格！）

6
0 1 0 0 0 0
1 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 1 0 0 0 0
1 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

#include<iostream>
#include<cstring>
using namespace std;

int a[35][35] = {
   0}; 


int n;


int dir[4][2] = {
   {
   1, 0}, {
   -1, 0}, {
   0

关注