გაგზავნის თარიღი: 21.01.2023 13:45:00

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

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

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

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

#include<bits/stdc++.h>
using namespace std;
int w,h,i,j;
char ch[1005][85];
int pas,raod;
void functi(int x, int y) {
  raod++;
  ch[x][y]='.';
  if(ch[x+1][y]=='*')
  functi(x+1,y);
  if(ch[x-1][y]=='*')
  functi(x-1,y);
  if(ch[x][y+1]=='*')
  functi(x,y+1);
  if(ch[x][y-1]=='*')
  functi(x,y-1);
}

int main() {
 cin>>w>>h;
   for(i=1;i<=h;i++) {
    for(j=1;j<=w;j++) {
      cin>>ch[i][j];
    }
  }
   for(i=1;i<=h;i++) {
    for(j=1;j<=w;j++) {
      if(ch[i][j]=='*') 
      functi(i,j);
      if(pas<raod) 
      pas=raod;
      raod=0;
    }
  }

  cout<<pas<<endl;
}

ტესტები

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