로딩
요청 처리 중입니다...

백준|2636번|치즈

 백준|2636번|치즈

문제설명 정사각형 모양의 판에 치즈가 있고 치즈의 바깥면은 1초마다 녹는다고 할 때 치즈가 모두 녹는데 걸리는 시간과 모두 녹기 한시간전에 남아있는 조각의 개수를 구하는 문제입니다. 작동 순서 1.

치즈가 들어있는 판의 크기를 입력받는다. 2. 치즈 조각들의 위치를 입력받는다. 3. 0,0부터 시작해서 바깥부분들을 탐색한다. 4.

바깥부분을 탐색하며 바깥부분과 닿은 치즈를 발견하면 그 치즈를 녹이고 치즈 개수를 --하고 임시 큐에 그 위치를 삽입한다. 5. 바깥부분을 탐색하며 치즈가 없는 다른 바깥부분을 발견하면 그 위치에서 다시 근처를 탐색한다. 6.

바깥부분을 모두 탐색하면 임시 큐에 있는 다음 시간에 녹을 치즈들의 위치를..........

백준|2636번|치즈에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문 링크 : 백준|2636번|치즈