백준 2583 영역구하기 bfs
[백준 알고리즘] 2583번 영역 구하기, 파이썬(python)
[백준 알고리즘] 2583번 영역 구하기, 파이썬(python)
2021.08.242583, 영역 구하기 📁 문제 출처 💡 생각 예시에 있는 그래프를 위로 뒤집으면 좌측 상단이 (0, 0)인 그래프가 된다 그렇다면 입력을 받을 때 x1, y1, x2, y2 이렇게 받고 그래프에 그려줄 때는 2중 for문으로 (y1, y2) (x1, x2) 이렇게 받으면 예시와 같은 그래프를 그려줄 수 있다. 🛠 나의 코드 from collections import deque import sys input = sys.stdin.readline m, n, k = map(int, input().split()) dx = [0, 0, 1, -1] dy = [1, -1, 0 , 0] def bfs(graph, a, b): queue = deque() queue.append((a, b)) graph[a][b] =..