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

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

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

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

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

#include <bits/stdc++.h>
using namespace std;
int n,m,ans=0,num=0;
char arr[2000][2000];
void guburebi(int x, int y) {
    num++;
	arr[x][y]='.';
    if (arr[x+1][y]=='*'){ guburebi(x+1,y);}
    if (arr[x-1][y]=='*'){ guburebi(x-1,y);}
    if (arr[x][y+1]=='*'){ guburebi(x,y+1);}
    if (arr[x][y-1]=='*'){ guburebi(x,y-1);}
}
int main() {
	cin>>n>>m;
	for (int i=1; i<=m; i++)
		for (int j=1; j<=n; j++) 
		    cin>>arr[i][j];
	for (int i=1; i<=m; i++) 
		for (int j=1; j<=n; j++) 
			if (arr[i][j]=='*') {
				guburebi(i,j);
				if (num > ans)
				ans = num;
				num = 0;
			}
    cout<<ans<<endl;
/*    for (int i = 1; i<=m; i++){
        for (int j = 1; j<=n; j++){
            cout<<arr[i][j];
        }
        cout<<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