Can someone please tell me why am i receiving tle on test 9 in Problem D (Solve the maze)
Link to the problem : Problem - D - Codeforces
Link to my solution: Submission #84673202 - Codeforces
Is it because of dfs?
Can someone please tell me why am i receiving tle on test 9 in Problem D (Solve the maze)
Link to the problem : Problem - D - Codeforces
Link to my solution: Submission #84673202 - Codeforces
Is it because of dfs?
if you check via dfs every time you will get a TLE !!
check mine-> Submission #83171044 - Codeforces
You can only do DFS/BFS once by starting at the last cell in the last row and last column. Then check if you can visit all Good places or not, instead of checking if you can reach last cell for every Good place.
Got it.
Thank You.