ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.
გაგზავნის თარიღი: 24.01.2023 21:01:08
ამოცანა: სატელიტური ფოტო
მომხმარებელი: giogumb
ვერდიქტი: სრული ამოხსნა
შეფასება: 100.0 ქულა
#include <bits/stdc++.h> using namespace std; int i,a,b,c,d,e,f, answer,counter, n, m; char t [1001][1001]; int eraser (int x, int y){ t[x][y] = '.'; answer++; if(t[x+1][y]=='*') eraser(x+1,y); if(t[x-1][y]=='*') eraser(x-1,y); if(t[x][y+1]=='*') eraser(x,y+1); if(t[x][y-1]=='*') eraser(x,y-1); } int main (){ cin >> n >> m; for (i=1; i<=m; i++){ for (a=1; a<=n; a++){ cin >> t[i][a]; } } for (i=1; i<=m; i++){ for (a=1; a<=n; a++){ if(t[i][a]=='*') eraser (i,a); if(d<answer) d=answer; answer = 0; } } cout << d; }
10 5 ..*.....** .**..***** .*...*.... ..****.*** ..****.***
16
16
YES
15 8 **.**......*..* ..*.**.*...*... *.*.**.*****.** ...***.****.**. ...**..*.*..... *****..*****..* ....**...*..*.. *.*...*.*.*.***
20
20
YES
20 15 .*.*....**...*..*..* *......**.....*.**.. ..*....*.*****.*...* ..*..*.....*.*....*. ..*....*....*..**... .*.....*..*....**.*. **.**..*..*.*.*....* .*....*****..*.**..* ..**.*.***..****..** ..*...*..**..*..*..* ........*.***.*.**.* ......*.......*.**....
18
18
YES
40 25 .*...***.**.*.**....**.*.**...**.......* *.*..*...*.******.***********.*..*..**.* **...**.********....*.*.**.**.*..******* *..*.********...***..**.**.**.*.*..*.... ....*.*..**..*.**...***..**.....**...*** ...***.*..*****...***.**.*..*.......*..* ..*....
117
117
YES
60 40 .*.**.****.*.***.*..******.**********..****...******.**..**. *.*.*********.****.**..*.*****..***.*****..***.***.*..**..** .**..*..***.***..***.***.**.**.***..****....**.**.********.* **.*.**.******.*..*****.***....**.**.*...*******.*..**..**** **.***...
633
633
YES
80 50 **.*****....*.*.**.*..*..******....*...***..*.*.*..*.*..**..*....*.**.*....*..** ....*.*********.****....*.***...*.****..*.**.***..**....*..*......**..****..**.* .*...**.*.*.*....*.*..*.**...*..*.*.*.**....**...*.**.*..*....*..*.*..*********. .*....*...
183
183
YES
80 100 ...*..*....**.****.***...*.*..*.***...***.*...*..*.**...***.**....*..**.***..*.* .***.**.******.*****.*....**..**..*.****.*..**.***.*.*..*.*.**.**.*****.**.*.*.* **.*.*.*.*.*....*.....*..*.**.*.******.....*.*.*...*..*.***...*****.........*..* **..*....
160
160
YES
80 200 ..*.*.*...*...****..*.****.***...***..***...******..*.*...**..**.***.*.**..**... *.***.*....*.**.*..*..*.**......*.****.**.....****.****.....*.*......*.......**. .*...***..*...*.*.*.....*.*.***..**...*.*.***.*...*...**.....**....***......*..* .*..*....
60
60
YES
80 600 ..*..*.******....*..**.****..*...*...**.*....*..*...**.***.*.......*....**.**... .*.*.*.*....***..**.....*...****.*..***.*..**.*..*.*...*.***....*...**..**...... ..**..**..*..**..*.*......***.....***.*.*.*.*.*....***.*..*......**..****.*.*... ..*......
87
87
YES
80 1000 *...*...**..*.*..*****.*..*......***..***..***..******.**..**.***....*****.....* *.**.*.*.*.******.**..***.*..*.*.*****.*.*.*..*.****.**...*..***.*.*.****......* ..*.**.*..*..*.**...*.**.**..**.*..**.*.*.*.**..***.*.***..**..*.*..**.**.*.*... ..**....
372
372
YES