#P143. 炸弹

炸弹

题目描述

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

5 6
0 0 2 0 0 0
0 0 0 0 0 0
0 0 1 0 2 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 2 0 0 0 
0 0 1 0 0 0 
1 1 1 1 2 0 
0 0 1 0 0 0 
0 0 1 0 0 0