zzulioj 1908 小火山的圍棋夢想

time limit: 1 sec  

memory limit: 128 mb

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

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

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

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

輸入第一行是乙個整數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 n,m;  
int dx[4]=;  
int dy[4]=;
char map[30][30];
bool vis[30][30];//標記陣列 
bool flag;//判斷一點是否滿足題意，為真則符合 
void dfs(int x,int y)  
vis[gx][gy]=true;//上面兩個條件都不滿足，即鄰接點在內部且也為'.'  
dfs(gx,gy);//則標記該點並對其遍歷 
if(!flag)
return ;
}  }int main()
printf("case %d:\n",cnt++);  
for(int j=0; jprintf("%s\n",map[j]);  
}  return 0;  
}

1908 小火山的圍棋夢想

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

小火山的圍棋夢想

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

Problem J 小火山的計算能力

time limit 1 sec memory limit 128 mb submit 437 solved 104 submit status web board 別人說小火山的計算能力不行，小火山很生氣，於是他想證明自己，現在有乙個表示式，他想計算出來。首先是乙個t 1 20 表示測試組數。然後...