Problem:
爆弾の連鎖

縦 8、横 8 のマスからなる図1 のような平面があります。その平面上に、いくつかの爆弾が置かれています。図2 にその例を示します（● = 爆弾）。

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

●

□

□

●

□

□

□

□

□

□

●

□

□

●

□

□

□

●

□

□

●

□

□

●

□

□

□

●

□

□

●

□

□

□

□

□

□

□

□

□

□

●

□

□

□

●

□

●

□

□

□

●

□

□

●

□

●

□

□

●

□

図1

図2

爆弾が爆発すると、その爆弾の上下左右 3 マスに爆風の影響が及び、それらのマスに置かれている爆弾も連鎖的に爆発します。たとえば、図 3 に示す爆弾が爆発すると図 4 の■のマスに爆風の影響が及びます。

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

●

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

■

□

□

□

□

□

□

□

■

□

□

□

□

□

□

□

■

□

□

□

□

■

■

■

●

■

■

■

□

□

□

□

■

□

□

□

□

□

□

□

■

□

□

□

□

図3

図4

爆弾が置かれている状態と最初に爆発する爆弾の位置を読み込んで、最終的な平面の状態を出力するプログラムを作成してください。

Input

入力は以下の形式で与えられます。

n
（空行）
データセット 1
（空行）
データセット 2
..
..
データセット n

１行目にデータセットの数 n (n ≤ 20) が与えられます。続いて n 個のデータセットが与えられます。各データセットの直前に１つの空行が与えられます。各データセットは以下の形式で与えられます。

g1,1g2,1...g8,1
g1,2g2,2...g8,2
:
g1,8g2,8...g8,8
X
Y

最初の８行に、平面を表す８つの文字列が与えられます。各文字列は８文字からなる数列で、爆弾が置かれているマスを 1、置かれていないマスを 0 で表します。
続く２行で、最初に爆発する爆弾の X 座標と Y 座標が与えられます。左上、左下、右上、右下の座標が、それぞれ、(1, 1)、(1, 8)、(8, 1)、(8, 8) です。例えば、図 4 に示す爆弾が最初に爆発するとき、与えられる座標は (4, 6) です。

Output

各データセットについて以下のように出力して下さい。

爆発しないで残った爆弾のあるマスを 1、爆弾のないマスを 0 で表現することとします。平面の一行を数字 8 個からなる一行とし 8 行の文字列で最終的な平面の状態を出力してください。各データセットの先頭は、サンプル出力のように Data x: から出力しなければなりません。ここで、x はデータセットの番号です。

Sample Input

2

00010010
00000100
10001001
00100010
01000000
00001000
10100010
01010010
2
5

00010010
00000100
10001001
00100010
01000000
00001000
10100010
01010010
2
5

Output for the Sample Input

Data 1:
00000000
00000100
10001001
00100000
00000000
00001000
10100000
00000000
Data 2:
00000000
00000100
10001001
00100000
00000000
00001000
10100000
00000000

Solution in C# (judge verdict: Accepted)

using System;
using System.Collections.Generic;

namespace AOJ.Volume0
{
    public class BombsChain
    {
        private struct Point
        {
            public int X;
            public int Y;
        }

        public static void Main()
        {
            int data_cnt = int.Parse(Console.ReadLine());
            for (int counter = 1; counter <= data_cnt; counter++)
            {
                Console.ReadLine();

                // 平面を読み込む
                int[,] ground = new int[8, 8];
                for (int j = 0; j < 8; j++)
                {
                    string line = Console.ReadLine();
                    for (int k = 0; k < 8; k++) { ground[k, j] = int.Parse(line.Substring(k, 1)); }
                }
                // 最初の爆弾位置
                int x = int.Parse(Console.ReadLine()) - 1;
                int y = int.Parse(Console.ReadLine()) - 1;

                // キューに積んで処理開始
                var q = new Queue<Point>();
                q.Enqueue(new Point { X = x, Y = y });
                while (q.Count > 0)
                {
                    var p = q.Dequeue();
                    ground[p.X, p.Y] = 0;
                    // 上下左右から爆弾を探す
                    for (int j = 1; j <= 3; j++)
                    {
                        // 上
                        if (p.Y - j >= 0)
                        {
                            if (ground[p.X, p.Y - j] == 1) { q.Enqueue(new Point { X = p.X, Y = p.Y - j }); }
                        }
                        // 下
                        if (p.Y + j <= 7)
                        {
                            if (ground[p.X, p.Y + j] == 1) { q.Enqueue(new Point { X = p.X, Y = p.Y + j }); }
                        }
                        // 左
                        if (p.X - j >= 0)
                        {
                            if (ground[p.X - j, p.Y] == 1) { q.Enqueue(new Point { X = p.X - j, Y = p.Y }); }
                        }
                        // 右
                        if (p.X + j <= 7)
                        {
                            if (ground[p.X + j, p.Y] == 1) { q.Enqueue(new Point { X = p.X + j, Y = p.Y }); }
                        }
                    }
                }
                // 出力
                Console.WriteLine(string.Format("Data {0}:", counter));
                for (int j = 0; j < 8; j++)
                {
                    string line = "";
                    for (int k = 0; k < 8; k++) { line += ground[k, j]; }
                    Console.WriteLine(line);
                }
            }
        }
    }
}