// [문제] 공기 DFS + 치즈 발견하기 // 0은 공기, 1은 치즈 // (0,0)에서 시작하여 공기(0)만 DFS로 탐색하시오 // 탐색 중에 치즈(1)를 만나면 좌표를 출력하시오 (중복 없이) 입력 5 5 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 출력 (순서 상관없음) 0 2 1 1 1 2 2 3 3 0 3 1 4 3 -> DFS는 공기만 이동 치즈는 발견만 하고 멈춤 // [문제 ] 치즈 모아서 출력하기 // 문제 3과 동일하지만 // 치즈를 바로 출력하지 말고 vector에 저장한 뒤 // DFS가 끝난 후 한 번에 출력하시오 출력 형식 치즈 개수 좌표들... 입력 5 5 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 예시 7 0 2 1 1 1 2 2 3 3 0 3 1 4 3 // [문제 ] 한 번 녹이기 // 0은 공기, 1은 치즈 // (0,0)에서 공기 DFS를 수행한 후 // 공기와 접촉한 치즈를 모두 0으로 바꾸시오 입력 5 5 0 0 0 0 0 0 1 1 1 0 0 1 0 1 0 0 1 1 1 0 0 0 0 0 0 출력 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 // [문제 6] 전체 시간 구하기 // 문제 5를 반복하여 // 치즈가 모두 녹을 때까지 걸리는 시간을 구하시오 입력 5 5 0 0 0 0 0 0 1 1 1 0 0 1 0 1 0 0 1 1 1 0 0 0 0 0 0 출력 1
To embed this project on your website, copy the following code and paste it into your website's HTML: