改进的种子填充算法

这个是在矩阵数组中填充的，num为填充后的，-1为空白，99为边界，把这几个替换掉就好了。我真笨，55555

左图为上色前的多边形，右图为上色后的多边形

 

void seed(int x,int y){
  if(mapIt[x][y]!=-1){
   return; 
  }
  int ll=x-1;
  int rr=x+1;
  rr=seedFillr(x,y); //right 
  ll=seedFilll(x-1,y);  //left
  for(int i=ll;i<=rr+2;i++){
   if(mapIt[i][y+1]==-1&&mapIt[i+1][y+1]==99){
    seed(i,y+1);
   } 
   if(mapIt[i][y-1]==-1&&mapIt[i+1][y-1]==99){
    seed(i,y-1); 
   }
  }
  
}

  int seedFilll(int x,int y){
    if(mapIt[x][y]!=-1){
      return x+1;
    }
    else{
     mapIt[x][y]=num;
      return  seedFilll(x-1,y); 
    }
  }
  int seedFillr(int x,int y){
    if(mapIt[x][y]==-1){
      mapIt[x][y]=num;
      return seedFillr(x+1,y);
    }
    else return x-1;
  }