გაგზავნის თარიღი: 21.01.2023 13:39:41

ამოცანა: სატელიტური ფოტო

მომხმარებელი: Elene33

ვერდიქტი: ამოუხსნელი

შეფასება: 0 ქულა

#include <bits/stdc++.h>
using namespace std;
char arr[1000][1000];
int i,j,n,m,counter=1,maxx=0;

int funct(int i,int j, int counter){
    arr[i][j]='.';
    if(arr[i+1][j]=='*') funct(i+1,j,counter+1); else
    if(arr[i-1][j]=='*') funct(i-1,j,counter+1); else
    if(arr[i][j-1]=='*') funct(i,j-1,counter+1); else
    if(arr[i][j+1]=='*') funct(i,j+1,counter+1); else
    if(arr[i+1][j+1]=='*') funct(i+1,j+1,counter+1); else
    if(arr[i-1][j+1]=='*') funct(i-1,j+1,counter+1); else
    if(arr[i+1][j-1]=='*') funct(i+1,j-1,counter+1); else
    if(arr[i-1][j-1]=='*') funct(i-1,j-1,counter+1); else
    return counter;

}
int main(){
    cin>>m>>n;
    for(i=0;i<n;i++){
      for(j=0;j<m;j++){
          cin>>arr[i][j];
      }
    }
     for(i=0;i<n;i++){
         for(j=0;j<m;j++){
            if(arr[i][j]=='*') if (funct(i,j,counter)>maxx){ maxx=funct(i,j,counter); counter=0;}
         }
     }
    cout<<maxx;
}

ტესტები

10 5
..*.....**
.**..*****
.*...*....
..****.***
..****.***

16

0

NO

15 8
**.**......*..*
..*.**.*...*...
*.*.**.*****.**
...***.****.**.
...**..*.*.....
*****..*****..*
....**...*..*..
*.*...*.*.*.***

20

0

NO

20 15
.*.*....**...*..*..*
*......**.....*.**..
..*....*.*****.*...*
..*..*.....*.*....*.
..*....*....*..**...
.*.....*..*....**.*.
**.**..*..*.*.*....*
.*....*****..*.**..*
..**.*.***..****..**
..*...*..**..*..*..*
........*.***.*.**.*
......*.......*.**....

18

0

NO

40 25
.*...***.**.*.**....**.*.**...**.......*
*.*..*...*.******.***********.*..*..**.*
**...**.********....*.*.**.**.*..*******
*..*.********...***..**.**.**.*.*..*....
....*.*..**..*.**...***..**.....**...***
...***.*..*****...***.**.*..*.......*..*
..*....

117

50

NO

60 40
.*.**.****.*.***.*..******.**********..****...******.**..**.
*.*.*********.****.**..*.*****..***.*****..***.***.*..**..**
.**..*..***.***..***.***.**.**.***..****....**.**.********.*
**.*.**.******.*..*****.***....**.**.*...*******.*..**..****
**.***...

633

0

NO

80 50
**.*****....*.*.**.*..*..******....*...***..*.*.*..*.*..**..*....*.**.*....*..**
....*.*********.****....*.***...*.****..*.**.***..**....*..*......**..****..**.*
.*...**.*.*.*....*.*..*.**...*..*.*.*.**....**...*.**.*..*....*..*.*..*********.
.*....*...

183

13

NO

80 100
...*..*....**.****.***...*.*..*.***...***.*...*..*.**...***.**....*..**.***..*.*
.***.**.******.*****.*....**..**..*.****.*..**.***.*.*..*.*.**.**.*****.**.*.*.*
**.*.*.*.*.*....*.....*..*.**.*.******.....*.*.*...*..*.***...*****.........*..*
**..*....

160

16

NO

80 200
..*.*.*...*...****..*.****.***...***..***...******..*.*...**..**.***.*.**..**...
*.***.*....*.**.*..*..*.**......*.****.**.....****.****.....*.*......*.......**.
.*...***..*...*.*.*.....*.*.***..**...*.*.***.*...*...**.....**....***......*..*
.*..*....

60

0

NO

80 600
..*..*.******....*..**.****..*...*...**.*....*..*...**.***.*.......*....**.**...
.*.*.*.*....***..**.....*...****.*..***.*..**.*..*.*...*.***....*...**..**......
..**..**..*..**..*.*......***.....***.*.*.*.*.*....***.*..*......**..****.*.*...
..*......

87

12

NO

80 1000
*...*...**..*.*..*****.*..*......***..***..***..******.**..**.***....*****.....*
*.**.*.*.*.******.**..***.*..*.*.*****.*.*.*..*.****.**...*..***.*.*.****......*
..*.**.*..*..*.**...*.**.**..**.*..**.*.*.*.**..***.*.***..**..*.*..**.**.*.*...
..**....

372

107

NO