გაგზავნის თარიღი: 21.01.2023 13:57:37

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

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

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

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

#include <bits/stdc++.h>
using namespace std;
int j,i,counter,maxx,m,n;
char arr[1000][1000];
void funct (int i, int j)
{
  counter++;
  arr[i][j]='.';
  if (arr[i][j+1]=='*') funct(i,j+1);
  if (arr[i][j-1]=='*') funct(i,j-1);
  if (arr[i+1][j]=='*') funct (i+1,j);
  if (arr[i-1][j]=='*') funct (i-1,j);
    
}

int main()
{
  cin>>m>>n;
for (i=1; i<=n; i++)
    for (j=1; j<=m; j++)
    	    cin>>arr[i][j];
for (i=1; i<=n; i++)
    for (j=1; j<=m; j++)
	    if (arr[i][j]=='*'){
	        funct (i,j);
	        if (counter>maxx) maxx=counter;
	        counter=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