2057 - DS_20_CHEN_QUIZ5 (EECS2040)

#	Problem	Pass Rate (passed user / total user)
12831	Maze Cost Sorting

12831 - Maze Cost Sorting

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

HINT:
It is not necessary to traverse through the maze.
You can use "for loop" to check each node to count the number of neighbors for each node.

Input

Output

Sample Input Download

2
1
9 8
NNNNNNNNN
.....NN.N
NN.NN...N
N.....NNN
NN.NN...N
NN.NNNNNN
NN.......
NNNNNNNNN
2
10 7
NNNNNNNNNN
....N....N
NN.N..NN.N
NN.NN.NN.N
N......N.N
NN.NN.NN..
NNNNNNNNNN

Sample Output Download

2: 10 2 2 6
1: 7 1 2 4

2057 - DS_20_CHEN_QUIZ5 (EECS2040) Scoreboard

Time

Clarification

12831 - Maze Cost Sorting

Description

Input

Output

Sample Input Download

Sample Output Download

Tags

Discuss