小火山的围棋梦想ZZULIOJ

来源：互联网发布：midi电脑音乐制作软件编辑：程序博客网时间：2024/04/29 01:43

Problem H: 小火山的围棋梦想

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 251 Solved: 61

SubmitStatusWeb 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;}elsereturn 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;}

0 0