cf/mirror

Turtle Mission: Robot and the Earthquake

CF
1933F2100· master3s256 MB⌨ stdin/stdout
#dfs and similar#dp#graphs#shortest paths

Examples

Sample 1of 2multi-test • hover to link
Input
6
4 5
0 1 0 0 0
0 0 1 0 0
1 0 1 1 0
0 0 0 0 0
3 3
0 0 0
1 0 0
0 0 0
5 3
0 0 0
0 0 0
1 0 0
0 0 0
1 0 0
3 7
0 0 1 0 0 1 0
1 0 1 0 1 0 0
0 1 0 0 0 0 0
3 4
0 1 0 0
1 0 0 0
0 1 1 0
5 5
0 0 0 0 0
0 1 0 1 0
0 1 0 1 0
0 1 0 1 0
0 0 0 1 0
Output
7
3
3
8
-1
12
Sample 2of 2multi-test • hover to link
Input
6
3 3
0 0 0
0 0 0
0 0 0
4 3
0 1 0
1 0 0
0 1 0
1 0 0
4 3
0 1 0
0 1 0
0 1 0
0 1 0
3 3
0 0 0
1 1 0
0 0 0
3 3
0 1 0
0 0 0
0 1 0
5 5
0 0 0 0 0
0 1 1 0 0
0 1 1 0 0
0 0 0 0 0
0 0 1 0 0
Output
3
3
-1
-1
3
8
1933F.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…