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

题目的描述

大致意思就是把被x包围的0全都变成x，难点是在于，怎么判断这个点被x所包围呢

要主要这个是伪代码。。。只是给 了全部的思路，还没有完善

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         using namespace std;//从四条边上开始判断，找到0的位置，然后把这个位置的0开始遍历，并做标记，然后遍历全部的图，把没有被标记的，并且值为0 的数变成1。int A[4]={ 0,0,1,-1};int B[4]={ 1,-1,0,0};//对于dfs方法很简单，就是判断这个位置是不是0，如果是的话，就把这个位置标记设置一下。然后遍历他的周围//这个判断函数可写可不写bool juege(int x,int y){ if(x<0||x>=m||y<0||y>=m) return false;//越界 if(map[x][y]='0'&&!visted[x][y]) return true; else return false;}void DFS(int x,int y){ if(map[x][y]=='0'){ flag=true;//这个是用来判断它是不是被0出去，并且被标记的 visted[x][y]=true;//这个是用来判断有没有被访问过 for(int i=0;i<4;i++){ int w=x+A[i]; int z=y+B[i]; if(juege(w,z))//如果他可以访问的话 DFS(w,z); } }}void vis(){ //这个方法就是用来把从四个边界出去的，全部都遍历过 int i,j; for(i=0,j=0;i
         
        
       
      
     
    
   

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