ljh971201   5년 전

문제를 돌려보면 틀렸다고 나오는데 틀린이유를 잘 모르겠습니다

추측 되는 이유중 하나로는 큐의 최대 크기를 2500 2500 5000(X좌표,Y좌표,R) 일때 최대라고 생각해서 큐의  크기를 5001*5001/2=12505001 보다 크게 잡으면 된다고 생각했는데 이부분이 잘못된것인지
아니면 그냥 코드자체에 문제가 있는것인지 잘모르겠습니다ㅠㅠ 도와주십쇼

djm03178   5년 전

거리를 한 칸 이동할 때마다 1씩 증가시키는 식으로 계산하면 안 됩니다.

쉬운 예로, 피타고라스의 공식을 떠올려보세요. 오른쪽으로 4칸, 위로 3칸 떨어진 좌표까지의 거리는 얼마인가요?

djm03178   5년 전

힌트는 이 문제는 모든 좌표를 한 칸 단위로 방문하면서 풀 필요가 없고, 설령 가능하다고 하더라도 매우 비효율적이니, 실제로 진영이 존재하는 좌표들에 대해서만 관심을 가지도록 코드를 만들어보세요.

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