ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.
გაგზავნის თარიღი: 24.12.2018 15:42:00
ამოცანა: სატელიტური ფოტო
მომხმარებელი: nucikonuca
ვერდიქტი: სრული ამოხსნა
შეფასება: 100.0 ქულა
#include <iostream> #include <algorithm> using namespace std; long long n,m,z[1006][1006],maxx,r,i,j,k[1006][1006]; char x; int rec (long long i,long long j){ if (j<n && z[i][j+1]==1 && k[i][j+1]==0) {k[i][j+1]=1; rec(i,j+1); r++;} if (i<m && z[i+1][j]==1 && k[i+1][j]==0) {k[i+1][j]=1; rec(i+1,j); r++;} if (i>1 && z[i-1][j]==1 && k[i-1][j]==0) {k[i-1][j]=1; rec(i-1,j); r++;} if (j>1 && z[i][j-1]==1 && k[i][j-1]==0) {k[i][j-1]=1; rec(i,j-1); r++;} return r; } int main () { cin>>n>>m; for(i=1; i<=m; i++){ for(j=1; j<=n; j++){ cin>>x; if (x=='.') z[i][j]=0; else z[i][j]=1; } } long long f=0; for (i=1; i<=m; i++){ for (j=1; j<=n; j++){ if (z[i][j]==1) { f=rec(i,j); maxx=max(f,maxx);} r=0; } } cout<<maxx; }
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