ZZULIoj 1908 小火山的圍棋夢想

標籤：

Description  小火山最近喜歡上了圍棋。  對於圍棋，其實小火山是一竅不通的。現在棋盤上，有很多小火山的棋子。 如果棋盤上有這樣的一個位置， 那麼這個位置也會變成小火山的棋子；這樣的位置是指小火山的棋子將該位置圍起來。  現在，小火山想知道實際棋盤是什麼樣子的。 你快來幫幫他吧！

 

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

 

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

 

Sample Input

23 3****.****4 4.*..*.*.*.*..*..

Sample Output

Case 1:*********Case 2:.*..***.***..*..


先記錄‘.‘的座標，然後對第一個‘.‘的座標進行深搜，搜的‘.‘都標記若搜到點沒有在最外邊的說明這些點一定被‘*‘包圍，全部變成‘*‘.

 1 #include<cstdio> 2 #include<string.h> 3 int dx[4]={-1,1,0,0}; 4 int dy[4]={0,0,-1,1}; 5 char map[30][30]; 6 int flag[30][30]; 7 int n,m,good; 8 struct stu 9 {10     int x,y;11 }key[1000];12 void f(int xx,int yy)13 {    14     int nx,ny,i,j;15     if(xx==0 || xx == n-1 || yy == 0 || yy == m-1)        //判斷是否是外圍的點 16     {17         good=1;18     }19     for(i = 0 ; i < 4 ; i++)20     {21         nx=xx+dx[i];22         ny=yy+dy[i];23         if(nx >= 0 && ny >= 0 && nx < n && ny < m && flag[nx][ny] == 0 && map[nx][ny] == ‘.‘)24         {25             flag[nx][ny]=1;26             f(nx,ny);27         }        28     }29 }30 int main()31 {32     int t,s=0;33     34     scanf("%d",&t);35     36     while(t--)37     {38         int i,j,k;39         40         int num=0;41         42         scanf("%d %d",&n,&m);43         44         memset(map,‘.‘,sizeof(map));45         46         for(i = 0 ; i < n ; i++)47         {48             scanf("%s",map[i]);49             for(j = 0 ; j < m ; j++)50             {51                 if(map[i][j] == ‘.‘)52                 {53                     key[++num].x=i;54                     key[num].y=j;55                 }56                 57             }58         }    59         for(i = 1 ; i <= num ; i++)60         {61             memset(flag,0,sizeof(flag));            //每次都要清零 62             63             good=0;64             65             flag[key[i].x][key[i].y]=1;66             67             if(map[key[i].x][key[i].y] == ‘.‘)68             69             f(key[i].x,key[i].y);70                 71             if(good == 0)                            //good=0說明沒有最外圍的點 72             {73                 for(k = 0 ; k < n ; k++)74                 {75                     for(j = 0 ; j < m ; j++)76                     {77                         if(flag[k][j] == 1)78                             map[k][j]=‘*‘;79                     }80                 }81             }82         } 83         printf("Case %d:\n",++s);84         85         for(i = 0 ; i < n ; i++)86         {87             for(j = 0 ; j < m ; j++)88             {89                 printf("%c",map[i][j]);90             }91             92             printf("\n");93         }94     }95 }

 

ZZULIoj 1908 小火山的圍棋夢想