#P143. 炸弹

    ID: 391 Type: Default 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>信息学奥赛导学(C++语言基础入门)

炸弹

题目描述

给定一个 ( N x M ) 的二维矩阵 (( 1 ≤ N, M ≤ 100 )),矩阵内的元素均由 0、1、2 这三个数字构成,其中 1 代表炸弹,0 代表货物,2 代表墙壁。在矩阵中存在一个炸弹,炸弹的爆炸范围是以炸弹为中心,往上下左右四个方向进行爆破,遇到货物会把货物炸成 1,如遇到墙壁则该方向的爆炸结束。请输出爆炸后的二维矩阵。

输入数据 1

5 6  
0002000  
0000000  
001020  
0000000  
0000000  

输出数据 1

002000  
001000  
111120  
001000  
001000