Doubts in Rat in a Maze Problem

[sahilkhan2312000131 (Sahil Khan)]

Coding Blocks IDE

1. In the above code for Rat in a maze problem, when we are at (m,n) position of matrix, we make its value =1 but when we try for the other path, backtracking does not make its value=0(which it does for all other cells but not for cell(m,n) )
2. I want to turn this code to a void function, how can I do it?

[aman212yadav (Aman Yadav)]

hello @sahilkhan2312000131

@sahilkhan2312000131

In the above code for Rat in a maze problem, when we are at (m,n) position of matrix, we make its value =1 but when we try for the other path, backtracking does not make its value=0(which it does for all other cells but not for cell(m,n) )

cell (m,n) is ur base case i.e if u have reached there then it means u have already found one path.
but if u want to reinitialise it then simple put its value=0 just above the retutrn statement.

@sahilkhan2312000131

I want to turn this code to a void function, how can I do it?

do u want to print all routes ? if yes then simply replace bool with void .
remve all return statements