გაგზავნის თარიღი: 24.12.2018 15:42:00

ამოცანა: სატელიტური ფოტო

მომხმარებელი: nucikonuca

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა

#include <iostream>
#include <algorithm>
using namespace std;
long long  n,m,z[1006][1006],maxx,r,i,j,k[1006][1006];
char x;
int rec (long long  i,long long j){
      if (j<n && z[i][j+1]==1 && k[i][j+1]==0)    {k[i][j+1]=1; rec(i,j+1); r++;}
      if (i<m && z[i+1][j]==1 && k[i+1][j]==0)    {k[i+1][j]=1; rec(i+1,j); r++;}
      if (i>1 && z[i-1][j]==1 && k[i-1][j]==0)    {k[i-1][j]=1; rec(i-1,j); r++;}
      if (j>1 && z[i][j-1]==1 && k[i][j-1]==0)    {k[i][j-1]=1; rec(i,j-1); r++;}
      return r;
}
int main () {
   cin>>n>>m;
   for(i=1; i<=m; i++){
        for(j=1; j<=n; j++){
               cin>>x;
               if (x=='.') z[i][j]=0;
               else z[i][j]=1;
        }
   }
   long long f=0;
   for (i=1; i<=m; i++){
         for (j=1; j<=n; j++){
              if (z[i][j]==1) { f=rec(i,j); maxx=max(f,maxx);}
               r=0;
         }
   }
   cout<<maxx;
}

ტესტები

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

16

16

YES

15 8
**.**......*..*
..*.**.*...*...
*.*.**.*****.**
...***.****.**.
...**..*.*.....
*****..*****..*
....**...*..*..
*.*...*.*.*.***

20

20

YES

20 15
.*.*....**...*..*..*
*......**.....*.**..
..*....*.*****.*...*
..*..*.....*.*....*.
..*....*....*..**...
.*.....*..*....**.*.
**.**..*..*.*.*....*
.*....*****..*.**..*
..**.*.***..****..**
..*...*..**..*..*..*
........*.***.*.**.*
......*.......*.**....

18

18

YES

40 25
.*...***.**.*.**....**.*.**...**.......*
*.*..*...*.******.***********.*..*..**.*
**...**.********....*.*.**.**.*..*******
*..*.********...***..**.**.**.*.*..*....
....*.*..**..*.**...***..**.....**...***
...***.*..*****...***.**.*..*.......*..*
..*....

117

117

YES

60 40
.*.**.****.*.***.*..******.**********..****...******.**..**.
*.*.*********.****.**..*.*****..***.*****..***.***.*..**..**
.**..*..***.***..***.***.**.**.***..****....**.**.********.*
**.*.**.******.*..*****.***....**.**.*...*******.*..**..****
**.***...

633

633

YES

80 50
**.*****....*.*.**.*..*..******....*...***..*.*.*..*.*..**..*....*.**.*....*..**
....*.*********.****....*.***...*.****..*.**.***..**....*..*......**..****..**.*
.*...**.*.*.*....*.*..*.**...*..*.*.*.**....**...*.**.*..*....*..*.*..*********.
.*....*...

183

183

YES

80 100
...*..*....**.****.***...*.*..*.***...***.*...*..*.**...***.**....*..**.***..*.*
.***.**.******.*****.*....**..**..*.****.*..**.***.*.*..*.*.**.**.*****.**.*.*.*
**.*.*.*.*.*....*.....*..*.**.*.******.....*.*.*...*..*.***...*****.........*..*
**..*....

160

160

YES

80 200
..*.*.*...*...****..*.****.***...***..***...******..*.*...**..**.***.*.**..**...
*.***.*....*.**.*..*..*.**......*.****.**.....****.****.....*.*......*.......**.
.*...***..*...*.*.*.....*.*.***..**...*.*.***.*...*...**.....**....***......*..*
.*..*....

60

60

YES

80 600
..*..*.******....*..**.****..*...*...**.*....*..*...**.***.*.......*....**.**...
.*.*.*.*....***..**.....*...****.*..***.*..**.*..*.*...*.***....*...**..**......
..**..**..*..**..*.*......***.....***.*.*.*.*.*....***.*..*......**..****.*.*...
..*......

87

87

YES

80 1000
*...*...**..*.*..*****.*..*......***..***..***..******.**..**.***....*****.....*
*.**.*.*.*.******.**..***.*..*.*.*****.*.*.*..*.****.**...*..***.*.*.****......*
..*.**.*..*..*.**...*.**.**..**.*..**.*.*.*.**..***.*.***..**..*.*..**.**.*.*...
..**....

372

372

YES