The Fourth Dimension Space

枯叶北风寒,忽然年以残,念往昔,语默心酸。二十光阴无一物,韶光贱,寐难安; 不畏形影单,道途阻且慢,哪曲折,如渡飞湍。斩浪劈波酬壮志,同把酒,共言欢! -如梦令

POJ 3051-Satellite Photographs 图论(深度优先搜索DFS)

这道题和3620基本上是一样的,记得当是我做3620的时候,收获真是大啊,不过现在只能用水题来形容这道3051了,呵呵。
要让更多的题目成为水题,这也是我的目标;

#include<iostream>
#include
<cmath>
#include
<cstdio>
using namespace std;

char input[2000][2000];
int val[2000][2000];
int num;


void dfs(int x,int y)
{

    
if(val[x][y]==0)
        
return;
    
else if(val[x][y]==1)
    
{
        val[x][y]
=0;
        num
++;
        dfs(x,y
+1);
        dfs(x
+1,y);
        dfs(x,y
-1);
        dfs(x
-1,y);

    }

    

}




int main ()
{
    
int w,h;
    
int i,j;
    
char temp;
    
int max=0;
    num
=0;
    scanf(
"%d%d",&w,&h);
    cin.ignore();
    
for(i=1;i<=h;i++)
    
{

        
for(j=1;j<=w;j++)
        
{

            cin
>>temp;
            
if(temp=='*')
                val[i][j]
=1;
            
else
                val[i][j]
=0;
        }

    }

    
for(i=1;i<=h;i++)

    
{
        
for(j=1;j<=w;j++)
        
{
            num
=0;

            dfs(i,j);
            
if(num>max)
                max
=num;

        }

    }

    printf(
"%d\n",max);

    

return 0;
}

posted on 2009-03-06 20:17 abilitytao 阅读(1100) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理