1012

    [๋ฐฑ์ค€] 1012๋ฒˆ : ์œ ๊ธฐ๋† ๋ฐฐ์ถ” (๐Ÿฅˆ์‹ค๋ฒ„ 2) (Python)

    ๋ฌธ์ œ ๋ฐ”๋กœ ๊ฐ€๊ธฐ 1012๋ฒˆ: ์œ ๊ธฐ๋† ๋ฐฐ์ถ” ์ฐจ์„ธ๋Œ€ ์˜๋†์ธ ํ•œ๋‚˜๋Š” ๊ฐ•์›๋„ ๊ณ ๋žญ์ง€์—์„œ ์œ ๊ธฐ๋† ๋ฐฐ์ถ”๋ฅผ ์žฌ๋ฐฐํ•˜๊ธฐ๋กœ ํ•˜์˜€๋‹ค. ๋†์•ฝ์„ ์“ฐ์ง€ ์•Š๊ณ  ๋ฐฐ์ถ”๋ฅผ ์žฌ๋ฐฐํ•˜๋ ค๋ฉด ๋ฐฐ์ถ”๋ฅผ ํ•ด์ถฉ์œผ๋กœ๋ถ€ํ„ฐ ๋ณดํ˜ธํ•˜๋Š” ๊ฒƒ์ด ์ค‘์š”ํ•˜๊ธฐ ๋•Œ๋ฌธ์—, ํ•œ๋‚˜๋Š” ํ•ด์ถฉ ๋ฐฉ์ง€์— www.acmicpc.net ํ’€์ด ์‚ฌ์šฉ ์–ธ์–ด : Python ํ’€์ดํ•œ ๋‚ ์งœ : 2024-01-11 import sys sys.setrecursionlimit(100000) test_case_num = int(input()) drs = [0, 1, 0, -1] dcs = [1, 0, -1, 0] answer = 0 answers = [] def in_range(r, c): return r >= 0 and r = 0 and c < m def can_visit(r, c): ..