最大黑区域

最新推荐文章于 2024-03-31 20:43:41 发布

转载最新推荐文章于 2024-03-31 20:43:41 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/saintqdd/archive/2007/09/01/877920.html

文章标签：

#人工智能

本文介绍了一种求解二维矩阵中最大连通区域的方法，采用深度优先搜索(DFS)算法实现。通过递归的方式遍历所有相邻节点，并计算最大连通区域的面积。

有点类似于求最大连通图，当然这类问题都有统一的解法，深搜或广搜.

#include<iostream>
const int MAX=101;
int n,m;
int arr[MAX][MAX];
int f[MAX][MAX];
int LP(int i,int j){
int k,p,max=1;
if(i<0||j<0||i>=n||j>=m)
    return 0;
if(arr[i][j]==0)
    return 0;
f[i][j]=0;
if((i-1)>=0&&arr[i-1][j]&&f[i-1][j]==-1)
    max+=LP(i-1,j);
if((i+1)<=n&&arr[i+1][j]&&f[i+1][j]==-1)
    max+=LP(i+1,j);
if((j-1)>=0&&arr[i][j-1]&&f[i][j-1]==-1)
    max+=LP(i,j-1);
if((j+1)<=m&&arr[i][j+1]&&f[i][j+1]==-1)
    max+=LP(i,j+1);
return max;
}
int main(){
int i,j,max,t;
while(scanf("%d%d",&n,&m)&&(n||m)){
    for(i=0;i<n;i++){
      for(j=0;j<m;j++){
        scanf("%d",&arr[i][j]);
        f[i][j]=-1;
      }
    }
    max=0;
    for(i=0;i<n;i++){
      for(j=0;j<m;j++){
        t=LP(i,j);
        if(t>max)
          max=t;
      }
    }
    printf("%d"n",max);
}
}

转载于:https://www.cnblogs.com/saintqdd/archive/2007/09/01/877920.html