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.
  1. Prepare
  2. Algorithms
  3. Dynamic Programming
  4. Oil Well
  5. Discussions

Oil Well

Sort 9 Discussions, By:

  • thecodingsoluti2
     + 0 comments

    Here is Oil Well problem solution in Python Java C++ and C programming - https://programs.programmingoneonone.com/2021/07/hackerrank-oil-well-problem-solution.html

  • TChalla
     + 0 comments

    Python 3 solution

    r, c = map(int, input().strip().split())
n = max(r, c)
g = [[0] * n for i in range(n)]
for i in range(r):
    bs = list(map(int, input().strip().split()))
    for j in range(c):
        g[i][j] = bs[j]
x = [[0] * (n + 1) for i in range(n + 1)]
for i in range(n):
    for j in range(n):
        x[i + 1][j + 1] = x[i + 1][j] + x[i][j + 1] - x[i][j] + g[i][j]
fs  = g
fz  = [[0] * n for i in range(n)]
ans = [[0] * n for i in range(n)]
anz = [[0] * n for i in range(n)]
for d in range(1, n):
    for i in range(n - d):
        I = i + d + 1
        for j in range(n-d):
            J = j + d + 1
            total = fz[i][j] = x[I][J] - x[i][J] - x[I][j] + x[i][j]
            anz[i][j] = min(
                ans[i][j] + d * (total - fs[i][j]),
                ans[i][j + 1] + d * (total - fs[i][j + 1]),
                ans[i + 1][j] + d * (total - fs[i + 1][j]),
                ans[i + 1][j + 1] + d*(total - fs[i + 1][j + 1]))
    ans, anz = anz, ans
    fs, fz =  fz, fs
print(ans[0][0])

  • yildiz_abdurrah1
     + 0 comments

    If I'm wrong, please alert me but Calculations in the explanation section are given wrong. The following calculations must be 3 but they were calculated as 4:

    (3, 3) (1, 1) (2, 1) ==> cost = 0 + 2 + 2 = 4 (3, 3) (2, 1) (1, 1) ==> cost = 0 + 2 + 2 = 4

    am I doing an error?

  • torstenschmitz
     + 0 comments

    So the ACME distance is the induced metric of the infinity/maximum norm for a two dimensional vector space.

    Apparently also called Chebyshev distance.

  • skanderhannachi
     + 0 comments

    I'm getting a segmentation fault that's not allowing me to to debug. My solution is passing some cases and failing others, but I can't see the outputs because of the seg fault. Anyway around this?

Load more conversations