I'm writing code that takes in a "maze" and runs bfs. I have already solved it for small test cases, but the code for taking in input fails on large test cases.↵
↵
Given W (1 <= W <= 38), the width of the maze; H (1 <= H <= 100), the height of the maze; 2*H+1 lines with width 2*W+1 characters that represent the maze in a format like this:↵
↵
<spoiler summary="Example of a 5X3 Maze">↵
https://pastebin.com/DHXx0gkX↵
</spoiler>↵
↵
<spoiler summary="Example of a 25x25 Maze - Code Fails on This Input">↵
https://pastebin.com/LVu0FA2a↵
</spoiler>↵
↵
<spoiler summary="Code To Take In Maze">↵
https://pastebin.com/1yxZA0N0↵
</spoiler>↵
↵
Issue: The loop that takes in the maze stops when i = 19 for the 25x25 maze.↵
↵
EDIT: Clarification — "taken" will never be printed on the failing test case.↵
↵
Any ideas what's causing this?
↵
Given W (1 <= W <= 38), the width of the maze; H (1 <= H <= 100), the height of the maze; 2*H+1 lines with width 2*W+1 characters that represent the maze in a format like this:↵
↵
<spoiler summary="Example of a 5X3 Maze">↵
https://pastebin.com/DHXx0gkX↵
</spoiler>↵
↵
<spoiler summary="Example of a 25x25 Maze - Code Fails on This Input">↵
https://pastebin.com/LVu0FA2a↵
</spoiler>↵
↵
<spoiler summary="Code To Take In Maze">↵
https://pastebin.com/1yxZA0N0↵
</spoiler>↵
↵
Issue: The loop that takes in the maze stops when i = 19 for the 25x25 maze.↵
↵
EDIT: Clarification — "taken" will never be printed on the failing test case.↵
↵
Any ideas what's causing this?