djm03178   2년 전

질문글 https://www.acmicpc.net/board/... 를 살짝 수정한 https://www.acmicpc.net/source... 가 통과됩니다. 상자를 전체 탐색하면서, 토마토가 발견될 때마다 거리가 갱신되는 지점들을 전부 BFS해나가는 방식입니다.

아래의 코드로 생성되는 케이스에 대해 제 컴퓨터에서 10분 내에도 답을 출력하지 못했습니다. 데이터 추가 부탁드립니다. 이 코드로 하나 생성해주시고, 36번째 줄의 ar[i][j]를 ar[j][i]로 한 번 바꿔서도 생성해주세요. 두 경우 모두 정답은 2입니다.

startlink   2년 전

재채점했습니다.

댓글을 작성하려면 로그인해야 합니다.