| # | Problem | Pass Rate (passed user / total user) |
|---|---|---|
| 12830 | 電機系 - 資料結構上機考-5 |
|
Description
- Let’s develop a program to sort the cost of building mazes.
- Hint: It is not necessary to solve the mazes to obtain the cost of the mazes. You can use "for loop" to count the number.
- Cost factors (more is costlier)
- N4: Number of crossroads
- N3: Number of T junctions
- N1: Number of dead ends
- Note that the entry and target are not dead ends
- Overall cost
- (N4 + N3 + N1)
- Tie breaker
- N4 --> N3 --> Larger serial number is costlier
- Example
Input
Output
