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

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


გაგზავნის თარიღი: 06.04.2021 19:49:45

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

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

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

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







#include <iostream>
using namespace std;
int n, m, sx, sy, K;
string s;
char arr[43][43];
int bordgiali(int x, int y){
    arr[x][y] = '#';
    if(arr[x][y-1] == '_' || arr[x][y+1]=='_' || arr[x-1][y]=='_' || arr[x+1][y]=='_'){
        cout<<x<<" "<<y<<endl;
        K++;
        return 0;
    }else{
        if(arr[x][y-1] == '.')bordgiali(x, y-1);
        if(arr[x][y+1] == '.')bordgiali(x, y+1);
        if(arr[x-1][y] == '.')bordgiali(x-1, y);
        if(arr[x+1][y] == '.')bordgiali(x+1, y);
    }
}
main(){
    cin>>n>>m;
    for(int i=0; i<=n+1; i++){
        for(int j=0; j<=m+1; j++){
            arr[i][j] = '_';
        }
    }
    for(int i=1; i<n+1; i++){
            cin>>s;
        for(int j=1; j<m+1; j++){
            arr[i][j] = s[j-1];
        }
    }
    cin>>sx>>sy;
    bordgiali(sx, sy);
    if(K==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