北邮oj 278图像识别

其实就是dfs变种 发现好多题都是dfs演变的。北邮很爱考。最好要多用递归

#include 
   
   
    
    
#include 
    
    
     
     
#include 
     
     
      
      
#include 
      
      
       
       
using namespace std;
 
struct point{
    int re;
    int v;
};
 
point pic[150][150];
 
int loc=1,n,m,d;
 
void dfs(int i,int j){
    int k,h;
    if(pic[i][j].re!=0){
        for(k=i-1;k!=i+2;k++){
            for(h=j-1;h!=j+2;h++){
                if(k==i&&h==j){
                    continue;
                }
                if(k>=0&&k
       
       
         =0&&h