1455 - DS_18_CHEN_quiz3 (CS2351)

#	Problem	Pass Rate (passed user / total user)
11917	Mario and Coins

11917 - Mario and Coins

Status | Limits Submit

	Time	Memory
Case 1	1 sec	32 MB
Case 2	1 sec	32 MB
Case 3	1 sec	32 MB
Case 4	1 sec	32 MB
Case 5	1 sec	32 MB

Description

Mario is in a maze, please help Mario to find max available number of coins at the Nth step,
There are four direction(up, down, left, right) he can move.
You can not go back.
- ex: N=2, It can not be considered as 1(first step at (1, 4)) -> 9(second step at (2, 4))
Hint: Level-order tree traversal

Input

Zero means wall.

Output

Sample Input Download

5
6 7
2 4
0 2 0 0 0 0
6 7 0 6 0 5
5 0 2 4 3 2
4 3 0 4 0 0
0 1 9 3 9 7
2 0 2 0 0 7
3 1 4 3 7 0
4
8 5
0 0
7 3 1 0 0 3 1 5
0 2 0 1 7 7 0 4
0 6 7 3 0 4 1 0
3 4 0 2 0 5 0 6
4 0 4 1 0 7 1 4
4
5 8
3 0
2 1 3 8 3
2 0 0 0 0
3 1 0 4 2
6 0 1 3 0
1 5 6 0 4
2 0 0 0 5
2 0 6 0 4
3 1 1 1 9
5
5 8
3 1
2 1 1 1 2
2 0 0 9 0
1 6 9 0 6
3 0 0 3 1
3 4 1 2 0
0 3 0 0 3
7 2 4 0 4
1 0 6 3 2
7
9 9
8 0
0 4 1 3 2 2 0 0 2
2 0 2 0 0 1 2 6 4
1 5 0 2 3 0 2 0 2
0 7 2 1 0 3 0 0 7
0 0 5 0 6 5 9 4 3
2 5 1 7 4 0 0 3 0
5 0 0 1 0 3 3 5 0
0 4 3 4 0 3 0 6 0
3 1 0 0 1 1 0 2 5
9

Sample Output Download

1455 - DS_18_CHEN_quiz3 (CS2351) Scoreboard

Time

Clarification

11917 - Mario and Coins

Description

Input

Output

Sample Input Download

Sample Output Download

Tags

Discuss