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

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


გაგზავნის თარიღი: 21.01.2023 13:40:23

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

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

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

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







#include <iostream>
using namespace std;

int w, h, co, ma;
char ph[1000][1000];

void rc(int a, int b) {
	co++;
	ph[a][b] = '.';
	if (ph[a][b + 1] == '*') {
		rc(a, b + 1);
	}
	if (ph[a][b - 1] == '*') {
		rc(a, b - 1);
	}
	if (ph[a + 1][b] == '*') {
		rc(a + 1, b);
	}
	if (ph[a - 1][b] == '*') {
		rc(a - 1, b);
	}
}

int main() {
	cin >> h >> w;
	for (int i = 1; i <= w; i++) {
		for (int j = 1; j <= h; j++) {
			cin >> ph[i][j];
		}
	}
	for (int i = 1; i <= w; i++) {
		for (int j = 1; j <= h; j++) {
			if (ph[i][j] == '*') {
				rc(i, j);
				if (co > ma) ma = co;
				co = 0;
			}
			
		}
	}
	cout << ma;
}

ტესტები

შემავალი მონაცემები
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