Rat In A Maze

View as PDF

Submit solution

Points: 5
Time limit: 1.0s
Memory limit: 64M

Problem types
Allowed languages
Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, CommonLisp, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Intercal, Java, JS, Kotlin, Lisp, Lua, Nim, ObjC, OCaml, Octave, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, Swift, TCL, Text, Turing, VB, Zig

magicalsoup has a pet rat. He puts him in a square maze, with walls and pathways. He always puts him at the top left corner, and the exit is at the bottom right corner. The rat can move in the 4 directions left, right, up and down. The maze is composed of N \times N numbers, of either 0 or 1. 0 indicates the rat can move there, while a 1 indicates there is a wall and the rat cannot move there or pass through there. At the end of the maze, is a piece of cheese. The rat really loves cheese, help him get to the cheese!


1 \le N \le 500

Input Specification

The first line contains an integer, N, the size of the maze.

A N \times N size grid, with 0 and 1s.

Output Specification

Print out either yes or no, if the rat can reach the end of the maze or not.

Sample Input

0 0 1 1
0 0 0 1
0 0 1 0
0 1 0 0

Sample Output



  • 8
    p1geon  commented on Dec. 1, 2019, 2:09 p.m.

    Shouldn't this be labelled as graph theory?

  • 0
    Dan13llljws  commented on Dec. 1, 2019, 12:56 p.m.

    I can't pass test case 31, should I implement in a different way.