KACA从小就有一个成为围棋高手的梦想,然而他对围棋的棋路一窍不通。
为了体验围棋的乐趣,他在一个棋盘上摆了若干个白字和黑子,他规定黑子不能吃白子,但是白子可以吃黑子。也就是说,若棋盘上有某些黑子没有"气"(被白子完全围住或因为达到边界),则应当把黑子拿掉。反之若某些白子没有"气"(被黑子完全围住或达到边界),则不需要拿掉。
现在以'#'代表白子,以'@'代表黑子,以'.'代表空棋盘,KACA想要知道按照这种规则处理之后的棋盘是什么状态。
多组测试数据。
第一行是两个整数n,m(1 <= n, m <= 20),分别代表棋盘的行数和列数。
下面有一个n*m的矩阵代表棋盘,其中'#'代表白子,'@'代表黑子,'.'代表空棋盘。
对于每组数据先输出一行"Case *:"代表第*组测试。
然后输出一个n*m的矩阵代表处理之后的棋盘。
3 3 .#. #@# .#. 4 3 .#. #@# #@# .#. 2 2 @@ @@
Case 1: .#. #.# .#. Case 2: .#. #.# #.# .#. Case 3: .. ..#include<stdio.h> #include<string.h> int dx[4] = {-1,0,0,1}; int dy[4] = {0,1,-1,0}; int n,m; char str[105][105]; void dfs(int x,int y) { for(int i = 0; i < 4; ++i){ int nx = x + dx[i], ny = y + dy[i]; if(0<=nx&&nx<n&&0<=ny&&ny<m&&str[nx][ny]=='@'){ str[nx][ny] = '~'; dfs(nx,ny); } } return ; } int main() { int k = 0; while(~scanf("%d%d",&n,&m)){ getchar(); for(int i = 0;i < n;i ++){ scanf("%s",&str[i]); } for(int i = 0;i < n;i ++){ for(int j = 0;j < m;j ++){ if(str[i][j]=='.'){ dfs(i,j); } } } printf("Case %d:\n",++k); for(int i = 0;i < n;i ++){ for(int j = 0;j < m;j++){ if(str[i][j]=='~') printf("@"); else if(str[i][j]=='@') printf("."); else{ printf("%c",str[i][j]); } } printf("\n"); } memset(str,0,sizeof(str)); } return 0; }