// [문제] 공기 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

Embed on website

To embed this project on your website, copy the following code and paste it into your website's HTML: