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 + 1 comment

      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?

      • amazing_naina + 0 comments

        How did you mutate the str object?

    • 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 + 1 comment

        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.

        • mike_buttery + 0 comments

          Python can evaluate strings including numbers and letters

          >>> '0'<'1'<'2'<'3'<'4'<'5'<'6'<'7'<'8'<'9'<'X'
True

          As you iterate through the grid the cavities are marked with the 'X' where all the adjacent cells are less than. For example

          1111
1911
1911
1111

          returns with no cavities as 9 and 9 are equal.

          If we replace with an X it is because the surrounding cells evaluate as less than.

          So if 9 > 8 so too is X > 8 so the relationship between the cells is maintained and there is no need to check for X

      • Devicharith + 0 comments

        how does line 3 and 4 work in python??