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

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


გაგზავნის თარიღი: 25.03.2020 08:16:09

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

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

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

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







#include<bits/stdc++.h>
using namespace std;
string s;
int n, i,m,j,b,c,q;
char a[43][43];
int rec(int x, int y){
    a[x][y]='#';
    if ( a[x][y+1]=='-' || a[x][y-1]=='-' || a[x+1][y]=='-' || a[x-1][y]=='-')
        {cout<<x<<" "<<y; q++;return 0;}
        else{
            if (a[x][y+1]=='.') rec(x,y+1);
            if (a[x+1][y]=='.') rec(x+1,y);
            if (a[x][y-1]=='.') rec(x,y-1);
            if (a[x-1][y]=='.') rec(x-1,y);
        }
}
int main() {
    cin>>n>>m;

    for (i=0;i<n+2;i++) for (j=0;j<m+2;j++) a[i][j]='-';
    for (i=1;i<=n;i++){
        cin>>s;
        for (j=1;j<=m;j++){
            a[i][j]=s[j-1];
        }
    }
    cin>>b>>c;
    rec(b,c);
    if (q==0) cout<<"NO";
}

ტესტები

შემავალი მონაცემები
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