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

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


გაგზავნის თარიღი: 24.03.2020 22:58:36

ამოცანა: ბუბა და ლაბირინთი

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

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

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







#include<bits/stdc++.h>
using namespace std;
int n,a,b,c,m,k,ans[3];
char maze[42][42];
void out(int x,int y) {
maze[x][y]='#';
if(x==1||y==1||x==n||y==m) {ans[0]=x;ans[1]=y;}
if('.'==maze[x+1][y]) out(x+1,y);
if('.'==maze[x-1][y]) out(x-1,y);
if('.'==maze[x][y+1]) out(x,y+1);
if('.'==maze[x][y-1]) out(x,y-1);
}
main(){
ios_base::sync_with_stdio(0);
cin>>n>>m;
for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>maze[i][j];
        }
    }
    cin>>a>>b;
    out(a,b);
    if(ans[0]==0&&ans[1]==0) cout<<"NO";
    else cout<<ans[0]<<" "<<ans[1];
}

ტესტები

შემავალი მონაცემები
6 7
#######
####..#
#..#.##
##...##
##.####
##.####
2 5
გამომავალი მონაცემები
6 3
თქვენი პასუხი
6 3
ჩეკერის პასუხი
YES
შემავალი მონაცემები
6 7
#######
#.....#
#..#.##
#....##
#######
#######
2 5
გამომავალი მონაცემები
NO
თქვენი პასუხი
NO
ჩეკერის პასუხი
YES
შემავალი მონაცემები
12 14
###########.##
#..#.####...##
##.######.####
##.######....#
#..#.####...##
##.######...##
##.########..#
#....####...##
##.#......####
####.######..#
#....####...##
##############
11 3
გამომავალი მონაცემები
1 12
თქვენი პასუხი
1 12
ჩეკერის პასუხი
YES
შემავალი მონაცემები
12 14
##############
#..#.####...##
##.######.####
##.######....#
#..#.####...##
##.######...##
##.########..#
.....####...##
##.#......####
####.######..#
#....####...##
##############
8 1
გამომავალი მონაცემები
8 1
თქვენი პასუხი
8 1
ჩეკერის პასუხი
YES
შემავალი მონაცემები
31 28
############################
##.######.######.######....#
#..#.####...####.######...##
##.########...............##
##.#.........#####.######..#
#....####...################
##.######.######.######....#
#..#.####...####.######...##
##.########..........
გამომავალი მონაცემები
31 12
თქვენი პასუხი
31 12
ჩეკერის პასუხი
YES
შემავალი მონაცემები
31 28
############################
##.######.######.######....#
#..#.####...####.######...##
##.########...............##
##.#.........#####.######..#
#....####...################
##.######.######.######....#
#..#.####...####.######...##
##.########..........
გამომავალი მონაცემები
25 28
თქვენი პასუხი
25 28
ჩეკერის პასუხი
YES
შემავალი მონაცემები
31 28
############################
##.######.######.######....#
#..#.####...####.######...##
##.########...............##
##.#.........#####.######..#
#....####...################
##.######.######.######....#
#..#.####...####.######...##
##.########..........
გამომავალი მონაცემები
NO
თქვენი პასუხი
NO
ჩეკერის პასუხი
YES
შემავალი მონაცემები
40 40
##.#####################################
##.######.###############....######....#
#..#.####...####.######...##.######....#
##.########...............##.######....#
##.#.........#####.######..#.######....#
#....####...################.######....#
##.#...
გამომავალი მონაცემები
1 3
თქვენი პასუხი
1 3
ჩეკერის პასუხი
YES
შემავალი მონაცემები
40 40
########################################
##.######.###############....######....#
#..#.####...####.######...##.######....#
##.########...............##.######....#
##.#.........#####.######..#.######....#
#....####...################.######....#
##.#...
გამომავალი მონაცემები
39 40
თქვენი პასუხი
39 40
ჩეკერის პასუხი
YES
შემავალი მონაცემები
40 40
########################################
##.######.###############....######....#
#..#.####...####.######...##.######....#
##.########...............##.######....#
##.#.........#####.######..#.######....#
#....####...################.######....#
##.#...
გამომავალი მონაცემები
NO
თქვენი პასუხი
NO
ჩეკერის პასუხი
YES