3402: 【2024年3月】5级算法等考第一题 涂色
文件提交:无需freopen
内存限制:256 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:41
解决:0
题目描述
## Description
给定一个n x m 的矩阵,矩阵中的每个小方格都被涂成了红色或者绿色,红色用0表示,绿色用1表示,请从中找到所有被绿色小方格包围的区域,并将这些区域内的红色小方格都涂成绿色,并输出修改涂色后的矩阵。
例如:n = 5,m = 5,原矩阵以及修改涂色后的矩阵如下:

## Input Format
第一行包含两个整数n,m,分别表示矩阵的行数和列数,整数之间以一个空格隔开;
接下来n行,每行m个整数,表示每个小方格最初的颜色,0表示红色,1表示绿色,整数之间以一个空格隔开。
数据范围
测试点1~10:1≤n,m≤50。
## Output Format
共n行,每行m个整数,整数之间以一个空格隔开,表示修改涂色后的矩阵。
```input1
5 5
1 1 1 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
```
```output1
1 1 1 0 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 0 0 1
```