ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 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