بتل کد Battle Codeدارد باز می‌شود…

جواب «Find the Edges» چالش 6 از جلسه‌ی 53

سؤال

نقشه‌ی ویژگی فیلتر لبه‌ی عمودی روی عکس «در» (door) آماده است. خودت با دو حلقه بزرگ‌ترین و کوچک‌ترین عدد نقشه و جایشان را پیدا کن (اگر چند تا برابر بودند، اولی در ترتیب سطر به سطر). خروجی باید دو خط باشد: left side: row 1 col 0 value 27 و right side: row 1 col 2 value -27.

راهنما

دو متغیر best و worst را با fmap[0, 0] شروع کن و جایشان را هم نگه دار. در حلقه فقط وقتی عوضشان کن که عدد بزرگ‌تر (>) یا کوچک‌تر (<) بود، نه مساوی.

یک جواب درست

import numpy as np

door = np.array([
    [0, 0, 0, 0, 0, 0, 0],
    [0, 0, 9, 9, 0, 0, 0],
    [0, 0, 9, 9, 0, 0, 0],
    [0, 0, 9, 9, 0, 0, 0],
    [0, 0, 9, 9, 0, 0, 0],
    [0, 0, 9, 9, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0],
])
kernel = np.array([
    [-1, 0, 1],
    [-1, 0, 1],
    [-1, 0, 1],
])


def convolve(img, kernel):
    n = img.shape[0]
    k = kernel.shape[0]
    m = n - k + 1
    out = np.zeros((m, m))
    for r in range(m):
        for c in range(m):
            patch = img[r:r + k, c:c + k]
            out[r, c] = (patch * kernel).sum()
    return out


fmap = convolve(door, kernel)
best, best_pos = fmap[0, 0], (0, 0)
worst, worst_pos = fmap[0, 0], (0, 0)
for r in range(fmap.shape[0]):
    for c in range(fmap.shape[1]):
        if fmap[r, c] > best:
            best, best_pos = fmap[r, c], (r, c)
        if fmap[r, c] < worst:
            worst, worst_pos = fmap[r, c], (r, c)
print(f"left side: row {best_pos[0]} col {best_pos[1]} value {int(best)}")
print(f"right side: row {worst_pos[0]} col {worst_pos[1]} value {int(worst)}")

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن