[백준/BOJ] 백준 9328번 : 열쇠

https://www.acmicpc.net/problem/9328 9328번: 열쇠 문제 상근이는 1층 빌딩에 침입해 매우 중요한 문서를 훔쳐오려고 한다. 상근이가 가지고 있는 평면도에는 문서의 위치가 모두 나타나 있다. 빌딩의 문은 모두 잠겨있기 때문에, 문을 열려면 열 www.acmicpc.net 빌딩의 밖을 빈 공간으로 감싸서 빌딩 밖을 표시하였고, 어떤 문을 발견했을 때 그때 그 문을 여는 열쇠가 없어도 나중에 그 열쇠를 발견할 수 도 있으므로 그 문의 정보를 저장해 놓았다. 코드 #include #include #include #include #include #include #include using namespace std; int tc; int h, w; vector board; int ha..

2020.08.20