poj 3051 Satellite Photographs dp水题

水题，直接贴代码。

//poj 3051
//sep9
#include <iostream>
using namespace std;
char g[1024][128];
int dp[1024][128]; 
int w,h,ans;
int search(int x,int y)
{
	dp[x][y]=1;
	if(x+1<h&&g[x+1][y]=='*'&&dp[x+1][y]==0)
		dp[x][y]+=search(x+1,y);
	if(x-1>=0&&g[x-1][y]=='*'&&dp[x-1][y]==0)
		dp[x][y]+=search(x-1,y);	
	if(y+1<w&&g[x][y+1]=='*'&&dp[x][y+1]==0)
		dp[x][y]+=search(x,y+1);
	if(y-1>=0&&g[x][y-1]=='*'&&dp[x][y-1]==0)
		dp[x][y]+=search(x,y-1);
	ans=max(ans,dp[x][y]);		
	return dp[x][y];
}

int main()
{
	memset(dp,0,sizeof(dp));
	scanf("%d%d",&w,&h);
	int i,j;
	for(i=0;i<h;++i)
		scanf("%s",g[i]);
	ans=0;
	for(i=0;i<h;++i)
		for(j=0;j<w;++j)
			if(dp[i][j]==0&&g[i][j]=='*')
				search(i,j);			
	printf("%d",ans);
	return 0;	
}