გაგზავნის თარიღი: 21.01.2023 13:56:43

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

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

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

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

#include <bits/stdc++.h>
using namespace std;
int n,m,c,ma;
char p[1000][1000];
void f(int a, int b) 
{
	c++;
	p[a][b]='.';
	if (p[a][b+1]=='*') {f(a,b+1);}
	if (p[a][b-1] == '*'){f(a,b-1);}
	if (p[a+1][b] == '*'){f(a+1,b);}
	if (p[a-1][b] == '*'){f(a-1,b);}
}
int main() 
{
	cin>>n>>m;
	for (int i=1; i<=n; i++)
	 for (int j=1; j<=m; j++) 
	  cin >> p[i][j];
	for (int i=1; i<=n; i++) 
	 for (int j=1; j<=m; j++) 
	  if (p[i][j] == '*') { f(i,j);
				            if (c>ma) ma=c;
				            c=0; }
	cout<<ma;
}

ტესტები

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

16

12

NO

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

20

15

NO

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

18

12

NO

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

117

111

NO

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

633

522

NO

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

183

94

NO

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

160

226

NO

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

60

63

NO

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

87

67

NO

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

372

314

NO