首页 > 代码库 > 784 - Maze Exploration
784 - Maze Exploration
#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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。