#include <stdio.h> #include <string.h> char maze[50][100]; void search(int i,int j) { if(maze[i][j]!='*' && maze[i][j]!='_' && maze[i][j]!=' ') return; maze[i][j]='#'; search(i-1,j-1); search(i-1,j); search(i-1,j+1); search(i,j-1); search(i,j+1); search(i+1,j-1); search(i+1,j); search(i+1,j+1); } int main() { int n; scanf("%d",&n); getchar(); while(n--) { memset(maze,'0',sizeof(maze)); int h=0,w=0; while(gets(maze[h]) && maze[h][0]!='_') { if(strlen(maze[h])>w) w=strlen(maze[h]); h++; } for(int i=0;i<h;i++) for(int j=0;j<w;j++) { if(maze[i][j]=='*') { search(i,j); } } for(int i=0;i<=h;i++) printf("%s\n",maze[i]); } return 0; }
784 - Maze Exploration
转载本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
poj 2594 Treasure Exploration
floyd传递闭包+匈牙利算法求最小覆盖
#include #define ci -
A First Exploration Of SolrCloud
A First Exploration Of SolrCloudUpdate: this article was published in
solr zookeeper xml jar sed