A rat can travel to its adjacent locations left right top


Given a square maze (A) of dimension N, every entry (Aij) in the maze is either an open cell 'O' or a wall 'X'. A rat can travel to its adjacent locations (left, right, top and bottom), but to reach a cell, it must be open. Given the locations of R rats, can you find out whether all the rats can reach others or not.

Solution Preview :

Prepared by a verified Expert
Database Management System: A rat can travel to its adjacent locations left right top
Reference No:- TGS01207197

Now Priced at $10 (50% Discount)

Recommended (95%)

Rated (4.7/5)