We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
Loading...
  1. Practice
  2. Algorithms
  3. Implementation
  4. Cavity Map
  5. Discussions

Cavity Map

  • Gautham_B_A + 4 comments

    Use Python. You don't have to worry about the type. :P

    • roryneil + 0 comments

      Ha! So true. I converted the ints to strings to convert them into lists, and solved the problem. I never noticed that I never converted each char in the array back to an int for comparison, but everything worked! Plus, I saw something about 75 lines above?

    • akashshetty08 + 0 comments
      [deleted]
    • akashshetty08 + 0 comments
      [deleted]
    • akashshetty08 + 5 comments

      n = int(input())

      a = []

      for i in range(n):

      a.append(list(input()))

      for i in range(1,n-1):

      for j in range(1,n-1):
    if a[i][j] > a[i+1][j] and a[i][j] > a[i-1][j] and a[i][j] > a[i][j+1] and a[i][j] > a[i][j+1]:
        a[i][j]="X"

      for i in range(n):

      print("".join(str(x) for x in a[i]))

      Can you tell me what the error is?

      • AffineStructure + 0 comments

        you can make your code more readable if you stack the if statement like this 

        for j in range(1,n-1):
    if (a[i][j] > a[i+1][j] and a[i][j] > a[i-1][j] and
        a[i][j] > a[i][j+1] and a[i][j] > a[i][j-1]):
        a[i][j]="X"

        I also fixed the error in the code. the for loop in your code had j+1 for both the first and second check.

      • pbppiyush + 0 comments

        grid[i][j]>=grid[i-1][j-1] && grid[i][j]>=grid[i-1][j] && grid[i][j]>=grid[i-1][j+1] && grid[i][j]>=grid[i][j-1] && grid[i][j]>=grid[i][j+1] && grid[i][j]>=grid[i+1][j-1] && grid[i][j]>=grid[i+1][j] && grid[i][j]>=grid[i+1][j+1]

      • maitrayan6p + 0 comments

        how can you compare str values? You first have to convert in into string then you can compare the values

      • murali_111 + 0 comments

        You replace the element with 'X' while iterating, and again whn you are checking the previous element with [j-1] , if it is 'X' it will check if your element is greater than 'X'., so you should check if your [j-1] or [i-1] is 'X' or not. Just add this to your if statement.

      • Devicharith + 0 comments

        how does line 3 and 4 work in python??