hdu 2952 Counting Sheep

2015-11-21 00:59:11 · 作者: · 浏览: 6
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #include
            #include 
            
              #include 
             
               #include 
              
                #include 
               
                 using namespace std; int n,m,vis[104][104]; int dx[]={0,0,1,-1}; int dy[]={-1,1,0,0}; char mp[104][104]; void dfs(int x,int y) { vis[x][y]=1; int i,tx,ty; for(i=0;i<4;i++) { tx=dx[i]+x; ty=dy[i]+y; if(tx<0||tx>
=n||ty>=m||ty<0) continue; if(vis[tx][ty]==1||mp[tx][ty]=='.') continue; dfs(tx,ty); } } int main() { int t,cnt,i,j; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); for(i=0;i