小火山最近喜歡上了圍棋。
對於圍棋，其實小火山是一竅不通的。現在棋盤上，有很多小火山的棋子。 如果棋盤上有這樣的乙個位置， 那麼這個位置也會變成小火山
的棋子；這樣的位置是指小火山的棋子將該位置圍起來。
現在，小火山想知道實際棋盤是什麼樣子的。 你快來幫幫他吧！
輸入第一行是乙個整數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 小火山最近喜歡上了圍棋。對於圍棋，其實小火山是一竅不通的。現在棋盤上，有很多小火山的棋子。如果棋盤上有這樣的乙個位置，那麼這個位置也會變...