๋ฐฑ์ค€ 1895 ํ•„ํ„ฐ ํŒŒ์ด์ฌ

2022. 12. 21. 01:23ใ†๐Ÿ”ฑ Algorithm/Else

 

 

1895๋ฒˆ: ํ•„ํ„ฐ

์ˆซ์ž 9๊ฐœ๊ฐ€ ์˜ค๋ฆ„์ฐจ์ˆœ์ด๋‚˜ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ๋˜์–ด ์žˆ์„ ๋•Œ, ์ค‘์•™๊ฐ’์€ ๋‹ค์„ฏ ๋ฒˆ์งธ ์ˆซ์ž์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 1, 3, 4, 1, 2, 6, 8, 4, 10์˜ ์ค‘์•™๊ฐ’์€ 4์ด๋‹ค. (1 ≤ 1 ≤ 2 ≤ 3 ≤ 4 ≤ 4 ≤ 6 ≤ 8 ≤ 10) ์ด๋ฏธ์ง€ I๋Š”

www.acmicpc.net

R, C = map(int, input().split())
board = [list(map(int, input().split())) for r in range(R)]
T = int(input())


def get_median(arr: list):
    arr.sort()
    return arr[4]


moveC = C - 2
moveR = R - 2
result = []
for mr in range(moveR):
    for mc in range(moveC):
        result.append(get_median(board[mr][mc: mc + 3] + board[mr + 1][mc: mc + 3] + board[mr + 2][mc: mc + 3]))
print(len(list(filter(lambda x: x >= T, result))))