本文共 1325 字，大约阅读时间需要 4 分钟。

7758

41.30%

2328

84.06%

题目链接：

题目类型： 搜索

样例输入：

2XXXXXXXXXX   X   XX *     XX   X   XXXXXXXXXXX   XX   XX   XXXXXX_____XXXXXX   XX * XX   XXXXXX_____

样例输出：

XXXXXXXXXX###X###XX#######XX###X###XXXXXXXXXXX   XX   XX   XXXXXX_____XXXXXX###XX###XX###XXXXXX_____

分析：

又是一道搜索入门的简单题，不解释。 天天刷水题，今天特别多。今天的度假很happy，在这样的大热天，就应该水水降降温。

代码1： DFS

#include
   
    #include
    
     #include
     
      #include
      
       using namespace std;char map[35][100];int vis[35][100], row;int dir[4][2] = {
  {-1,0}, {0,1}, {1,0}, {0,-1}};inline bool isWall(char ch){    if(isprint(ch) && ch!=' ' && ch!='*' && ch!='-') return true;    return false;}void dfs(int x,int y){    for(int i=0; i<4; ++i){        int dx=x+dir[i][0], dy=y+dir[i][1];        if(dx>=0 && dx
       
        =0 && dy
       
      
     
    
   

代码2：BFS

#include
   
    #include
    
     #include
     
      #include
      
       using namespace std;char map[35][100];int vis[35][100], row;int dir[4][2] = {
  {-1,0}, {0,1}, {1,0}, {0,-1}};struct Node{int x,y; };Node que[10000];inline bool isWall(char ch){    if(isprint(ch) && ch!=' ' && ch!='*' && ch!='-') return true;    return false;}void bfs(int x,int y){    int front=0, rear=1;    que[0].x = x, que[0].y = y;    while(front
       
        =0 && dx
        
         =0 && dy
        
       
      
     
    
   

转载地址：http://yyzni.baihongyu.com/