ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.
გაგზავნის თარიღი: 23.01.2023 17:52:53
ამოცანა: გუბურების დათვლა
მომხმარებელი: giogumb
ვერდიქტი: ამოუხსნელი
შეფასება: 0 ქულა
#include <bits/stdc++.h>
using namespace std;
int n,i,m,k,j;
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; i<=m; j++){
cin>>a[i][j];
}
}
for(i=1; i<=n; i++){
for(j=1; i<=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
NO
4 4 .... .... .... ....
0
NO
1 1 W
1
NO
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
NO
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
NO
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
NO
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
NO
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
NO
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