问题 J: KACA的围棋入门
时间限制: 1 Sec 内存限制: 128 MB提交: - 解决: -
题目描述
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; }