1908 小火山的圍棋夢想

2021-07-16 12:09:17 字數 1047 閱讀 8730

time limit: 1 sec  

memory limit: 128 mb

submit: 276  

solved: 75

submit

status

web board

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

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

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

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

輸入第一行是乙個整數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#includeusing namespace std; 

int dx[4]=;

int dy[4]=;

int n,m,g,faut[110][110];

char map[110][110];

struct node

k[110];

void f(int x,int y)

{ if(x==0||x==n-1||y==0||y==m-1) g=1;

for(int i=0;i<4;i++)

{ int xx=x+dx[i];int yy=y+dy[i];

if(xx>=0&&xx=0&&yy

zzulioj 1908 小火山的圍棋夢想

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

小火山的圍棋夢想

小火山最近喜歡上了圍棋。對於圍棋,其實小火山是一竅不通的。現在棋盤上,有很多小火山的棋子。如果棋盤上有這樣的乙個位置,那麼這個位置也會變成小火山 的棋子 這樣的位置是指小火山的棋子將該位置圍起來。現在,小火山想知道實際棋盤是什麼樣子的。你快來幫幫他吧!輸入第一行是乙個整數t t 30 表示一共有t組...

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

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