最大黑区域

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

#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);
  }
}