ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 15.09.2021 02:49:36

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

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

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

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







#include <bits/stdc++.h>
using namespace std;
int W,H;
int i,j;
int ans;
int a;
char arr[85][1005];

void F(int x, int y)
{
    arr[x][y]='.';
    a++;
    if (arr[x+1][y]=='*')
        F(x+1,y);

    if (arr[x][y+1]=='*')
        F(x,y+1);

    if (arr[x-1][y]=='*')
        F(x-1,y);

    if (arr[x][y-1]=='*')
        F(x,y-1);

    if (a>ans)
    {
        ans=a;
    }

}
int main()
{
    cin>>H;
    cin>>W;

    for(i=1;i<=W;i++)
    {
        for(j=1;j<=H;j++)
        {
            cin>>arr[i][j];
        }
    }

    for(i=1;i<=W;i++)
    {
        for(j=1;j<=H;j++)
        {
            a=0;
            if(arr[i][j]=='*')
            {
                
                F(i,j);
            }
        }
    }

    cout<<ans;
}

ტესტები

შემავალი მონაცემები
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
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
80 200
..*.*.*...*...****..*.****.***...***..***...******..*.*...**..**.***.*.**..**...
*.***.*....*.**.*..*..*.**......*.****.**.....****.****.....*.*......*.......**.
.*...***..*...*.*.*.....*.*.***..**...*.*.***.*...*...**.....**....***......*..*
.*..*....
გამომავალი მონაცემები
60
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
80 600
..*..*.******....*..**.****..*...*...**.*....*..*...**.***.*.......*....**.**...
.*.*.*.*....***..**.....*...****.*..***.*..**.*..*.*...*.***....*...**..**......
..**..**..*..**..*.*......***.....***.*.*.*.*.*....***.*..*......**..****.*.*...
..*......
გამომავალი მონაცემები
87
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
80 1000
*...*...**..*.*..*****.*..*......***..***..***..******.**..**.***....*****.....*
*.**.*.*.*.******.**..***.*..*.*.*****.*.*.*..*.****.**...*..***.*.*.****......*
..*.**.*..*..*.**...*.**.**..**.*..**.*.*.*.**..***.*.***..**..*.*..**.**.*.*...
..**....
გამომავალი მონაცემები
372
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO