当前位置: 代码迷 >> 综合 >> poj 3051 Satellite Photographs dp水题
  详细解决方案

poj 3051 Satellite Photographs dp水题

热度:10   发布时间:2024-01-19 06:05:50.0

水题,直接贴代码。

//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;	
}