BFS题，只是没有目标位置，只需记下走过的黑色的块数就行

1 #include
     
       2 #include
      
        3 const int maxn=1000,maxm=25; 4 int vis[maxm][maxm],mat[maxm][maxm],dir[5][3]={
   {
   1,0},{
   0,-1},{-1,0},{
   0,1}}; 5 int w,h; 6 char s[maxm][maxm]; 7 struct node{ 8     int xpos; 9     int ypos;10     int step;11     void init(int x,int y,int z)12     {13         xpos=x;14         ypos=y;15         step=z;16     }17 }que[maxn];18 int bfs(node sour);19 int main()20 {21     while(scanf("%d%d",&w,&h)==2 && w && h){22         node source;23         for(int i=0;i
       
        =h || ny>=w || nx<0 || ny<0)58                 continue;59             if(vis[nx][ny])60                 continue;61             if(mat[nx][ny])62                 continue;63             node c;64             c.init(nx,ny,a.step+1);65             que[tail]=c;66             vis[nx][ny]=1;67             maxsteps++;68             tail=(tail+1)%maxn;69         }70         head=(head+1)%maxn;71     }72     return maxsteps;73 }