本文共 1972 字，大约阅读时间需要 6 分钟。

Description

Input

Output

Sample Input

10 5..*.....**.**..*****.*...*......****.***..****.***

Sample Output

16

Source

题意：

任意起点，最多能走多少连续的*。

思路：

dfs即可。

代码：

#include
   
    #include 
    
     #include 
     
      #include 
      
       using namespace std;char mp[1000][82];bool vis[1000][82];int w,h;int sum,maxx;void dfs(int a,int b)   //ab代表坐标{
       
if(a<0 || a>=h) return;
       
if(b<0 || b>=w) return;
       
if(vis[a][b]) return;
       
if(mp[a][b]=='*')
       
{
       
sum++;
       
vis[a][b]=1;//注意，这是标记的这个点有没有做过起点，所以不用回溯，别混淆
       
dfs(a-1,b);
       
dfs(a,b-1);
       
dfs(a+1,b);
       
dfs(a,b+1);
       
}}int main(){
       
int i,j;
       
scanf("%d %d",&w,&h);
       
for(i=0;i
       
        
for(j=0;j
        
         
 maxx=-1;
         
for(i=0;i
         
          
{
          
for(j=0;j
          
           
{
           
if(vis[i][j]==0)
           
{
           
sum=0;
           
dfs(i,j);
           
if(maxx
           
            
}
            
}
            
}
            
printf("%d",maxx);
            
return 0;}
           
          
         
        
       
      
     
    
   

转载地址：https://blog.csdn.net/sinat_37668729/article/details/77070985 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！