*L5涂色

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定一个n*m的矩阵,矩阵中的每个小方格都被涂成了红色或绿色,红色用0表示,绿色用1表示,请从中找到所有被绿色小方格包围的区域,并将这些区域内的红色小方格都涂成绿色,并输出修改涂色后的矩阵。 例如: n=5,m=5,

Format

Input

第一行包含两个整数n,m,分别表示矩阵的行数和列数,整数之间以一个空格隔开; 接下来n行,每行m个整数,表示每个小方格最初的颜色,0表示红色,1表示绿色,整数之间以一个空格隔开。

数据范围: 测试点1~10:1<=n,m<=50。

Output

共n行,每行m个整数,整数之间以一个空格隔开,表示修改涂色后的矩阵。

Samples

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
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

Limitation

1s, 1024KiB for each test case.

2024秋学期第7-10次课1207

未参加
状态
已结束
规则
IOI
题目
26
开始于
2024-11-16 8:40
结束于
2024-12-11 8:40
持续时间
600 小时
主持人
参赛人数
24