ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.
გაგზავნის თარიღი: 23.01.2023 17:57:22
ამოცანა: სატელიტური ფოტო
მომხმარებელი: giogumb
ვერდიქტი: ამოუხსნელი
შეფასება: 0 ქულა
#include <bits/stdc++.h>
using namespace std;
int n,i,m,k,j,answer,HIM;
char a[105][105];
int eras(int x, int y){
a[x][y]='.';
k++;
if (a[x+1][y]=='*') eras(x+1,y);
if (a[x][y+1]=='*') eras(x,y+1);
if (a[x-1][y]=='*') eras(x-1,y);
if (a[x][y-1]=='*') eras(x,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]=='*'){
eras(i,j);
}
if(answer<k) answer = k;
}
}
cout<<answer<<endl;
}
10 5 ..*.....** .**..***** .*...*.... ..****.*** ..****.***
16
NO
15 8 **.**......*..* ..*.**.*...*... *.*.**.*****.** ...***.****.**. ...**..*.*..... *****..*****..* ....**...*..*.. *.*...*.*.*.***
20
NO
20 15 .*.*....**...*..*..* *......**.....*.**.. ..*....*.*****.*...* ..*..*.....*.*....*. ..*....*....*..**... .*.....*..*....**.*. **.**..*..*.*.*....* .*....*****..*.**..* ..**.*.***..****..** ..*...*..**..*..*..* ........*.***.*.**.* ......*.......*.**....
18
NO
40 25 .*...***.**.*.**....**.*.**...**.......* *.*..*...*.******.***********.*..*..**.* **...**.********....*.*.**.**.*..******* *..*.********...***..**.**.**.*.*..*.... ....*.*..**..*.**...***..**.....**...*** ...***.*..*****...***.**.*..*.......*..* ..*....
117
NO
60 40 .*.**.****.*.***.*..******.**********..****...******.**..**. *.*.*********.****.**..*.*****..***.*****..***.***.*..**..** .**..*..***.***..***.***.**.**.***..****....**.**.********.* **.*.**.******.*..*****.***....**.**.*...*******.*..**..**** **.***...
633
NO
80 50 **.*****....*.*.**.*..*..******....*...***..*.*.*..*.*..**..*....*.**.*....*..** ....*.*********.****....*.***...*.****..*.**.***..**....*..*......**..****..**.* .*...**.*.*.*....*.*..*.**...*..*.*.*.**....**...*.**.*..*....*..*.*..*********. .*....*...
183
NO
80 100 ...*..*....**.****.***...*.*..*.***...***.*...*..*.**...***.**....*..**.***..*.* .***.**.******.*****.*....**..**..*.****.*..**.***.*.*..*.*.**.**.*****.**.*.*.* **.*.*.*.*.*....*.....*..*.**.*.******.....*.*.*...*..*.***...*****.........*..* **..*....
160
NO
80 200 ..*.*.*...*...****..*.****.***...***..***...******..*.*...**..**.***.*.**..**... *.***.*....*.**.*..*..*.**......*.****.**.....****.****.....*.*......*.......**. .*...***..*...*.*.*.....*.*.***..**...*.*.***.*...*...**.....**....***......*..* .*..*....
60
NO
80 600 ..*..*.******....*..**.****..*...*...**.*....*..*...**.***.*.......*....**.**... .*.*.*.*....***..**.....*...****.*..***.*..**.*..*.*...*.***....*...**..**...... ..**..**..*..**..*.*......***.....***.*.*.*.*.*....***.*..*......**..****.*.*... ..*......
87
NO
80 1000 *...*...**..*.*..*****.*..*......***..***..***..******.**..**.***....*****.....* *.**.*.*.*.******.**..***.*..*.*.*****.*.*.*..*.****.**...*..***.*.*.****......* ..*.**.*..*..*.**...*.**.**..**.*..**.*.*.*.**..***.*.***..**..*.*..**.**.*.*... ..**....
372
NO