chore(CPlusPlus): add rat in a maze problem #1051
Conversation
A backtracking algorithm attempts to build a solution to a computational problem incrementally, one small piece at a time. Whenever the algorithm needs to decide between several alternatives to the next component of the solution, it recursively evaluates each alternative and then chooses the best one. Rat in a Maze problem statement C++ You receive an N*N maze with a rat placed in maze [0] [0]. Using the C++ programming language, find and print all the paths that rat can follow to reach its destination, that is the maze [N-1] [N-1]. The rat can move in any direction (left, right, up and down). The value of each cell in the maze can be 0 or 1. Cells with value 0 are blocked means rat cannot enter those cells and those with value 1 are open.
ming-tsai
changed the title
|
@aayushjain7 please review, all checks have passed. |
ming-tsai
requested review from
Arsenic-ATG
and removed request for
aayushjainx
|
Made the changes in the readme file. @Arsenic-ATG @ming-tsai |
There was a problem hiding this comment.
Edited the corresponding readme.md file @Arsenic-ATG @ming-tsai
There was a problem hiding this comment.
I can't seem to find any additional commit after 7be1145 which updates any README.md.
Are you sure you updated correct branch of your fork ?
|
@Arsenic-ATG i'm having a problem here, i haven't done this before, where do i have to go and do those readme changes. I edited the readme and opened a different pull request on that one. I'm confused. |
the PR is linked to "patch-3" branch of your fork, just update the readme in that branch and changes would automatically be reelected back on this PR |
Hii, i have updated the readme from patch 3 of my fork, please check @Arsenic-ATG |
|
@Arsenic-ATG the checks have passed, do i close the pull request to see the changes? |
no need, the check have passed and a reviewer have approved it, it should soon be merged to the main repository by ming-tsai after which this PR would automatically be closed. generally they merge the PRs within 24 hours after it is accepted but judging from the recent activity, they seem quite busy so I thing it might take a bit more time but you don't have to worry anymore, rest of the process would be handled by repository maintainers. |
Got it thanks for the help and guidance, this was my first time contributing so i was very confused. |
|
Congrats on merging your first pull request! We here at MakeContributions are proud of you! 🎉🎉🎉🎉. |
A backtracking algorithm attempts to build a solution to a computational problem incrementally, one small piece at a time. Whenever the algorithm needs to decide between several alternatives to the next component of the solution, it recursively evaluates each alternative and then chooses the best one.
Rat in a Maze problem statement C++
You receive an N*N maze with a rat placed in maze [0] [0]. Using the C++ programming language, find and print all the paths that rat can follow to reach its destination, that is the maze [N-1] [N-1]. The rat can move in any direction (left, right, up and down). The value of each cell in the maze can be 0 or 1. Cells with value 0 are blocked means rat cannot enter those cells and those with value 1 are open.
PR Checklist:
What kind of change does this PR introduce? (check at least one)
Briefly describe the changes in this PR
Other information: