Code of expand the pond is not working correctly

#1


is my code id.
Please sir tell the mistake in the code.
why ans is not getting updated to the correct value…

#2

@Adarshrajpandey It is because you are not sending the visited array by reference. Rather you are sending a copy of the visited array each time. Use & in front of the array to send it by reference.

#3

code is not getting submitted

#4

on clicking submitt button it is showing nothing

#5

@Adarshrajpandey
3 mistakes

  1. You’re applying DFS at each empty cell, complexity becomes n^2 it should be n where n = r*c
  2. You sent bool visit array by copy, instead declare it as a global variable
  3. You are not resetting values to 0 after setting to 1 before DFS

See this link for code and instructions Expand the pond