一、题意：有三种水果分别用,'@','*','#'三种符号表示，上下左右相连的同种水果被看做是一个区域，问一共有多少个区域

 

二、思路：用dfs去标记相连区域，然后遍历每个没有被标记的位置进行dfs

 

三、代码：

#include"iostream"#include"stdio.h"#include"vector"using namespace std;const int MAXN=105;char farm[MAXN][MAXN];int m,n,cnt;bool IsEdge(int x,int y){    if(x>=0&&x
     
      =0&&y
      
       >m>>n,m&&n)    {        for(int i=0;i
       
        >farm[i];        }        cnt=0;        for(int i=0;i