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

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


გაგზავნის თარიღი: 25.03.2020 16:35:42

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

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

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

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







#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
#include <set>
#include <map>
using namespace std;

int startX, startY, endX, endY, n, m, fl;
char arr[42][42];
int solve(int x, int y) {
    arr[x][y] = '#';
    endX = x;
    endY = y;
    if (arr[x + 1][y] == '.') solve(x + 1, y);
    if (arr[x][y + 1] == '.') solve(x, y + 1);
    if (arr[x - 1][y] == '.') solve(x - 1, y);
    if (arr[x][y - 1] == '.') solve(x, y - 1);

    if (arr[x + 1][y] == '/' || arr[x][y + 1] == '/' || arr[x - 1][y] == '/' || arr[x][y - 1] == '/') {
        cout << x << " " << y;
        fl = 1;
        return 1;
    }
}

int main() {
    cin >> n >> m;
    for (int i = 0; i < 42; i++) {
        for (int j = 0; j < 42; j++) {
            arr[i][j] = '/';
        }
    }
    for (int i = 1; i < n + 1; i++) {
        for (int j = 1; j < m + 1; j++) {
            cin >> arr[i][j];
        }
    }
    cin >> startX >> startY;
    solve(startX, startY);
    if (fl != 1) {
        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