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

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


გაგზავნის თარიღი: 25.01.2023 06:39:19

ამოცანა: გუბურების დათვლა

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

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

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







#include <iostream>

using namespace std;

string arr[100][100];

void mudDrier(int x, int y)
{
	if (arr[x][y] == "W")
	{
		arr[x][y] = ".";
		if (arr[x - 1][y - 1] == "W")
			mudDrier(x - 1, y - 1);
		if (arr[x - 1][y] == "W")
			mudDrier(x - 1, y);
		if (arr[x - 1][y + 1] == "W")
			mudDrier(x - 1, y + 1);

		if (arr[x][y - 1] == "W")
			mudDrier(x, y - 1);
		if (arr[x][y + 1] == "W")
			mudDrier(x, y + 1);

		if (arr[x + 1][y - 1] == "W")
			mudDrier(x + 1, y - 1);
		if (arr[x + 1][y] == "W")
			mudDrier(x + 1, y);
		if (arr[x + 1][y + 1] == "W")
			mudDrier(x + 1, y + 1);
	}
}

int mudCounter(int n, int m) {
	int count = 0;
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= m; j++)
		{
			if (arr[i][j] == "W")
			{
				mudDrier(i, j);
				count++;
			}
		}
	}
	return count;
}

int main()
{
	int n, m;
	cin >> n >> m;
	for (int i = 0; i <= m; i++)
	{
		arr[0][i] = "0";
	}
	for (int i = 1; i <= n; i++)
	{
		string temp;
		cin >> temp;
		for (int j = 1; j <= m; j++)
		{
			arr[i][0] = "0";
			arr[i][j] = temp[j - 1];
			if (j == m)
			{
				arr[i][j + 1] = "0";
			}
		}
	}
	for (int i = 0; i <= m; i++)
	{
		arr[n + 1][i] = "0";
	}

	int count = mudCounter(n, m);
	cout << count;

}

ტესტები

შემავალი მონაცემები
10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.
გამომავალი მონაცემები
3
თქვენი პასუხი
3
ჩეკერის პასუხი
YES
შემავალი მონაცემები
4 4
....
....
....
....
გამომავალი მონაცემები
0
თქვენი პასუხი
0
ჩეკერის პასუხი
YES
შემავალი მონაცემები
1 1
W
გამომავალი მონაცემები
1
თქვენი პასუხი
1
ჩეკერის პასუხი
YES
შემავალი მონაცემები
20 20
W.W.W.W.W.W.W.W.W.W.
.W.W.W.W.W.W.W.W.W.W
W.W.W.W.W.W.W.W.W.W.
.W.W.W.W.W.W.W.W.W.W
W.W.W.W.W.W.W.W.W.W.
.W.W.W.W.W.W.W.W.W.W
W.W.W.W.W.W.W.W.W.W.
.W.W.W.W.W.W.W.W.W.W
W.W.W.W.W.W.W.W.W.W.
.W.W.W.W.W.W.W.W.W.W
W.W.W.W.W.W.W.W.W.W.
.W.W.W....
გამომავალი მონაცემები
1
თქვენი პასუხი
1
ჩეკერის პასუხი
YES
შემავალი მონაცემები
12 20
....WWWW.......WW...
...WW..WW..WWWWW..W.
..WWW.....WW..WW..WW
..WW.....WWWWW.WW.WW
..W...W....W...W.W..
..W...W....WWW.W.W..
........WW.....W.W..
WWWWWW.W..W..WW..WW.
WWWWWW..WW..WW..WWWW
.....W..W..W....W...
WWW.WWW..W..W..W..WW
.WW..W....
გამომავალი მონაცემები
7
თქვენი პასუხი
7
ჩეკერის პასუხი
YES
შემავალი მონაცემები
30 30
...........W.W....W.W......WWW
..WWWW..WWW.....W.....W....W.W
..W.......W.......W.W.WW......
.W...WW.W.......W......WW.....
..WWW.............W......WW...
.W...W.......W..W.W.W.....W...
...WW..W..WWW...WW............
W........W.......W...W..W...
გამომავალი მონაცემები
46
თქვენი პასუხი
46
ჩეკერის პასუხი
YES
შემავალი მონაცემები
30 45
W....WW...WW.W....W.WW.....WWW..WWWWW.WWWW...
.WWWW..W....W.WW.WWW...W.W....W.WW.W.WW.....W
.W.W.WW.W....W..W.W...WWW.......WWW........W.
.W.W......WWW..WW...W....W..W.WW.W.W.....WW..
...WW..W.WWWW...WW............W.W...W..W.....
..W...W..W.W.W...
გამომავალი მონაცემები
38
თქვენი პასუხი
38
ჩეკერის პასუხი
YES
შემავალი მონაცემები
75 50
W....WW...WW.W....W.WW.....WWW..WWWWW.WWWW....WWWW
..W....W.WW.WWW...W.W....W.WW.W.WW.....W.W.W.WW.W.
...W..W.W...WWW.......WWW........W..W.W......WWW..
WW...W....W..W.WW.W.W.....WW.....WW..W.WWWW...WW..
..........W.W...W..W.......W...W..W.W.W.....
გამომავალი მონაცემები
73
თქვენი პასუხი
73
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100 100
...........W.W..............W...WWW...WW............W.........W...............W.W..........W...W..W.
......W...............W.W....................W......................W.....................W......W..
...............................W..............
გამომავალი მონაცემები
648
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
100 100
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
გამომავალი მონაცემები
1
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO