Vova Escapes the Matrix

1898F2600· international gm2s256 MB⌨ stdin/stdout

#brute force #dfs and similar #divide and conquer #shortest paths

Examples

Sample 1of 1multi-test • hover to link

Input

8
4 4
#..#
..V.
....
#..#
3 6
#.####
#....#
####V#
3 3
###
#V#
###
6 5
#.###
#...#
###.#
#V..#
#.###
##..#
7 5
#####
#.V.#
#.#.#
#.#.#
#.#.#
#...#
#.#.#
3 7
#.....#
.#####.
#...V.#
5 8
####.###
#..V#..#
#...#..#
#...##.#
###.####
5 5
#...#
##.##
##V##
##.##
#...#

Output

1898F.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)

loading graph engine…