小火山的圍棋夢想

2022-08-01 15:09:13 字數 1141 閱讀 1300

小火山最近喜歡上了圍棋。

對於圍棋,其實小火山是一竅不通的。現在棋盤上,有很多小火山的棋子。 如果棋盤上有這樣的乙個位置, 那麼這個位置也會變成小火山

的棋子;這樣的位置是指小火山的棋子將該位置圍起來。

現在,小火山想知道實際棋盤是什麼樣子的。 你快來幫幫他吧!

輸入第一行是乙個整數t(t <= 30), 表示一共有t組資料。

每組資料,第一行為兩個整數n, m(1 <= n, m <= 25),  隨後乙個n*m的矩陣代表棋盤,其中"."是代表沒放棋子的位置, "*"代表小火山的棋子。

對於每組資料輸出乙個n*m的棋盤, 代表實際的棋盤。

2 3 3

****.*

***

4 4.*..

*.*.

*.*.

.*..

case 1:

******

***

case 2:

.*..

***.

***.

.*..

#include #include 

#include

#include

#include

#include

#include

#include

using

namespace

std;

typedef

long

long

ll;#define n 100

#define met(a, b) memset(a, b, sizeof(a))

#define inf 0x3f3f3f3f

intn, m;

intv[n][n];

intf;

char

str[n][n];

void dfs(int x,int

y)

else

else

return

; }

}int

main()

}printf(

"case %d:\n

",k++);

for(int i=0; i)

}return0;

}

1908 小火山的圍棋夢想

time limit 1 sec memory limit 128 mb submit 276 solved 75 submit status web board 小火山最近喜歡上了圍棋。對於圍棋,其實小火山是一竅不通的。現在棋盤上,有很多小火山的棋子。如果棋盤上有這樣的乙個位置,那麼這個位置也會變...

zzulioj 1908 小火山的圍棋夢想

time limit 1 sec memory limit 128 mb 小火山最近喜歡上了圍棋。對於圍棋,其實小火山是一竅不通的。現在棋盤上,有很多小火山的棋子。如果棋盤上有這樣的乙個位置,那麼這個位置也會變成小火山 的棋子 這樣的位置是指小火山的棋子將該位置圍起來。現在,小火山想知道實際棋盤是什...

暑期第二次訓練賽 小火山的圍棋夢想

time limit 1 sec memory limit 128 mb submit 190 solved 46 submit status web board 小火山最近喜歡上了圍棋。對於圍棋,其實小火山是一竅不通的。現在棋盤上,有很多小火山的棋子。如果棋盤上有這樣的乙個位置,那麼這個位置也會變...