BFS

Algorithm/백준

[백준/c++] 6593번 - 상범 빌딩

[ 참고 ] 전형적인 bfs문제로 3차원 bfs문제중 유명한 7569번 토마토와 별반 다르지 않다. https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net [ 문제 ] [ 구현 ] dx,dy,dz로 3차원, 동서남북상하를 이동할 수 있도록 준비해두고 queue을 이용한 bfs로 풀었다. 주의해야할 점은 주어지는 정보가 층, 행, 열의 순으로 주어지고 queue에 집어넣고, 가능한 범위를 벗어나지 않는지 검사할때도 이 규칙성을 잘..

로띠마이
'BFS' 태그의 글 목록