영상처리[백준 21938]
https://www.acmicpc.net/problem/21938from collections import deque import sysn, m = map(int, input().split())data = []dx = [1,-1,0,0] dy = [0,0,1,-1]for _ in range(n): row = list(map(int, input().split())) data.append(row)T = int(input())visit = [[0]*(m) for _ in range(n)]cnt = 0 new_arr = [[0 for _ in range(m)] for _ in range(n)]for i in range(n): for j in range(m): r, g, b = da..
음식물 피하기(1743 백준)
파이썬 deque를 사용해서 bfs를 수행한다. import sys from collections import deque input = sys.stdin.readline n,m,k = map(int, input().split()) gra = [[0 for _ in range(m)]for _ in range(n)] for i in range(k): a,b = map(int, input().split()) gra[a-1][b-1] = 1 # print(gra) visited = [[0 for _ in range(m)]for _ in range(n)] dx = [1,-1,0,0] dy = [0,0,1,-1] def bfs(x,y) : q = deque([]) q.append((x,y)) ans = 0 visi..