3402: 【2024年3月】5级算法等考第一题 涂色

文件提交:无需freopen 内存限制:256 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:41 解决:0

题目描述

## Description 给定一个n x m 的矩阵,矩阵中的每个小方格都被涂成了红色或者绿色,红色用0表示,绿色用1表示,请从中找到所有被绿色小方格包围的区域,并将这些区域内的红色小方格都涂成绿色,并输出修改涂色后的矩阵。 例如:n = 5,m = 5,原矩阵以及修改涂色后的矩阵如下: ![](/upload/oj.cspoj.com/20241007/b8xJSVWOKnb1JaYQITeIU.png) ## 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 ```