C # program to solve Rat in a maze problem with backtracking using stack
using System ; using System . Collections . Generic ; public class Node { private int x , y ; private int dir ; public Node ( int i , int j ) { this . x = i ; this . y = j ;