ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.
გაგზავნის თარიღი: 24.01.2023 20:49:32
ამოცანა: გუბურების დათვლა
მომხმარებელი: giogumb
ვერდიქტი: სრული ამოხსნა
შეფასება: 100.0 ქულა
#include <iostream>
using namespace std;
int n,m,i,j,k;
char a[105][105];
int eras(int x, int y){
a[x][y]='.';
if (a[x+1][y]=='W') eras(x+1,y);
if (a[x+1][y+1]=='W') eras(x+1,y+1);
if (a[x][y+1]=='W') eras(x,y+1);
if (a[x-1][y+1]=='W') eras(x-1,y+1);
if (a[x-1][y]=='W') eras(x-1,y);
if (a[x-1][y-1]=='W') eras(x-1,y-1);
if (a[x][y-1]=='W') eras(x,y-1);
if (a[x+1][y-1]=='W') eras(x+1,y-1);
}
int main(){
cin>>n>>m;
for (i=1; i<=n;i++){
for (j=1; j<=m; j++){
cin>>a[i][j];}}
for (i=1; i<=n;i++){
for (j=1; j<=m; j++){
if (a[i][j]=='W') {
k++; eras(i,j);
}
}
}
cout<<k<<endl;
}
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