Problem H: 小火山的围棋梦想
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 251 Solved: 61
Submit Status Web Board
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:.*..***.***..*..
#include<stdio.h>//h
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int vis[50][50],w[50][50];
char s[50][50];
int dir[4][2] = {1,0,0,1,-1,0,0,-1};
int m,n,t;
int cx(int x,int y){
vis[x][y] = 1;
for(int i=0; i<4; i++){
int xx = dir[i][0] + x;
int yy = dir[i][1] + y;
if(xx>=0&&xx<n&&yy>=0&&yy<m&&(vis[xx][yy]||s[xx][yy] == '*')){
w[x][y]++;
}
if(xx>=0&&xx<n&&yy>=0&&yy<m&&!vis[xx][yy]&&s[xx][yy] == '.'){
if(cx(xx,yy) == 1)
w[x][y]++;
}
}
if(w[x][y] == 4){
return 1;
}
else
return 0;
}
int main(){
cin>>t;
int k = 1;
while(t--){
memset(w,0,sizeof(w));
cin>>n>>m;
for(int i=0; i<n; i++){
cin>>s[i];
}
printf("Case %d:\n",k++);
for(int i=0; i<n; i++){
for(int j=0; j<m; j++){
if(s[i][j] == '.'){
memset(vis,0,sizeof(vis));
memset(w,0,sizeof(w));
if(cx(i,j) == 1){
s[i][j] = '*';
}
}
printf("%c",s[i][j]);
}
printf("\n");
}
}
return 0;
}