ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.
გაგზავნის თარიღი: 25.01.2023 06:40:45
ამოცანა: გუბურების დათვლა
მომხმარებელი: i_tulashvili2
ვერდიქტი: სრული ამოხსნა
შეფასება: 100.0 ქულა
#include <iostream>
using namespace std;
string arr[200][200];
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
648
YES
100 100 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
1
1
YES