1908: 小火山的围棋梦想
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 307 Solved: 80
Submit Status Web Board
Description
小火山最近喜欢上了围棋。
对于围棋,其实小火山是一窍不通的。现在棋盘上,有很多小火山的棋子。 如果棋盘上有这样的一个位置, 那么这个位置也会变成小火山
的棋子;这样的位置是指小火山的棋子将该位置围起来。
现在,小火山想知道实际棋盘是什么样子的。 你快来帮帮他吧!
Input
输入第一行是一个整数T(T <= 30), 表示一共有T组数据。
每组数据,第一行为两个整数n, m(1 <= n, m <= 25), 随后一个n*m的矩阵代表棋盘,其中"."是代表没放棋子的位置, "*"代表小火山的棋子。
Output
对于每组数据输出一个n*m的棋盘, 代表实际的棋盘。
Sample Input
2 3 3 *** *.* *** 4 4 .*.. *.*. *.*. .*..
Sample Output
Case 1: *** *** *** Case 2: .*.. ***. ***. .*..
#include<cstdio> #include<cstring> #include<cmath> #define LL long long const int MYDD=113; int n,m; int dx[]= {0,0,-1,1}; int dy[]= {-1,1,0,0}; //移动方向 char map[MYDD][MYDD]; bool vis[MYDD][MYDD]; //true 该 " . " 位置已经遍历 bool flag;//标记当前点是否满足要求 void DFS(int x,int y) { for(int j=0; j<4; j++) { int gx=x+dx[j]; int gy=y+dy[j]; if(map[gx][gy]=='*'||vis[gx][gy]) continue; if(map[gx][gy]=='*') continue; if(gx>=n-1||gx<1||gy>=m-1||gy<1) { flag=false;//边缘部分 return ; } vis[gx][gy]=true; DFS(gx,gy); if(!flag) return ; } } int main() { int t; scanf("%d",&t); int Kcase=1; while(t--) { scanf("%d%d",&n,&m); for(int j=0; j<n; j++) scanf("%s",map[j]); for(int j=1; j<n-1; j++) {//在棋盘内部进行遍历 for(int i=1; i<m-1; i++) { if(map[j][i]=='.') { flag=true; memset(vis,false,sizeof(vis)); DFS(j,i); if(flag) {//该位置满足 map[j][i]='*'; } } } } printf("Case %d:\n",Kcase++); for(int j=0; j<n; j++) printf("%s\n",map[j]); } return 0; }