poj2386.cpp

 
 

  
  //这道题改了无数遍结果一直输出零，由于题目输入较长，我们可以取一个3乘3测试，技巧啊！！
 
 
 
 

  
  //这还是一道简单题。略微有坑点。。
 
 
 
 

  
  #include<cstdio>
 
 
 
 

  
  #include<iostream>
 
 
 
 

  
  #include<algorithm>
 
 
 
 

  
  #include<cmath>
 
 
 
 

  
  #include<string>
 
 
 
 

  
  #include<stdlib.h>
 
 
 
 

  
  

 
 
 
 

  
  using 
  
  namespace 
  
  std
  
  ;
 
 
 
 

  
  

 
 
 
 

  
  int 
  
  N
  
  ,
  
  M
  
  ;
 
 
 
 

  
  char 
  
  filed
  
  [
  
  102
  
  ][
  
  102
  
  ];
 
 
 
 

  
  

 
 
 
 

  
  void 
  
  dfs
  
  (
  
  int 
  
  x
  
  ,
  
  int 
  
  y
  
  )
  
  //DFS的精髓
 
 
 
 

  
  {
 
 
 
 
    
  
  filed
  
  [
  
  x
  
  ][
  
  y
  
  ]
  
  =
  
  '.'
  
  ;
  
  //替换现在位置
 
 
 
 
    
  
  for
  
  (
  
  int 
  
  dx
  
  =-
  
  1
  
  ;
  
  dx
  
  <=
  
  1
  
  ;
  
  dx
  
  ++
  
  ){
 
 
 
 
        
  
  for
  
  (
  
  int 
  
  dy
  
  =-
  
  1
  
  ;
  
  dy
  
  <=
  
  1
  
  ;
  
  dy
  
  ++
  
  ){
 
 
 
 

  
  

 
 
 
 
                
  
  int 
  
  nx
  
  =
  
  x
  
  +
  
  dx
  
  ;
 
 
 
 
                
  
  int 
  
  ny
  
  =
  
  y
  
  +
  
  dy
  
  ;
 
 
 
 
                
  
  if
  
  (
  
  0 
  
  <= 
  
  nx
  
  && 
  
  nx 
  
  <= 
  
  N 
  
  && 
  
  0 
  
  <= 
  
  ny 
  
  && 
  
  ny 
  
  <= 
  
  M 
  
  && 
  
  filed
  
  [
  
  nx
  
  ][
  
  ny
  
  ] 
  
  == 
  
  'W'
  
  )   
  
  dfs
  
  (
  
  nx
  
  ,
  
  ny
  
  );
 
 
 
 
      
  
  }
 
 
 
 
    
  
  }
 
 
 
 

  
  }
 
 
 
 

  
  

 
 
 
 

  
  int 
  
  main
  
  ()
 
 
 
 

  
  {
 
 
 
 
    
  
  scanf
  
  (
  
  "%d %d"
  
  ,
  
  &
  
  N
  
  ,
  
  &
  
  M
  
  );
 
 
 
 
    
  
  getchar
  
  ();
 
 
 
 
    
  
  for
  
  (
  
  int 
  
  i
  
  =
  
  0
  
  ;
  
  i
  
  <
  
  N
  
  ;
  
  i
  
  ++
  
  ){
 
 
 
 
        
  
  for
  
  (
  
  int 
  
  j
  
  =
  
  0
  
  ;
  
  j
  
  <
  
  M
  
  ;
  
  j
  
  ++
  
  ){
 
 
 
 
                
  
  scanf
  
  (
  
  "%c"
  
  ,
  
  &
  
  filed
  
  [
  
  i
  
  ][
  
  j
  
  ]);
  
  //我这里的输入形式有问题‘
 
 
 
 
        
  
  }
 
 
 
 
        
  
  getchar
  
  ();
  
  //加不加都可以，加上总没错吧！！
 
 
 
 
    
  
  }
 
 
 
 
    
  
  int 
  
  count
  
  =
  
  0
  
  ;
 
 
 
 
    
  
  for
  
  (
  
  int 
  
  i
  
  =
  
  0
  
  ;
  
  i
  
  <
  
  N
  
  ;
  
  i
  
  ++
  
  ){
 
 
 
 
        
  
  for
  
  (
  
  int 
  
  j
  
  =
  
  0
  
  ;
  
  j
  
  <
  
  M
  
  ;
  
  j
  
  ++
  
  ){
 
 
 
 
           
  
  if
  
  (
  
  filed
  
  [
  
  i
  
  ][
  
  j
  
  ]
  
  ==
  
  'W'
  
  )
 
 
 
 
                
  
  {
  
  dfs
  
  (
  
  i
  
  ,
  
  j
  
  );
 
 
 
 
                 
  
  count
  
  ++
  
  ;}
 
 
 
 
        
  
  }
 
 
 
 
    
  
  }
 
 
 
 
    
  
  printf
  
  (
  
  "%d/n"
  
  ,
  
  count
  
  );
 
 
 
 

  
  

 
 
 
 
    
  
  return 
  
  0
  
  ;
 
 
 
 

  
  }