chj3023   3년 전

100%에서 틀렸습니다가 뜨는데 어디가 틀렸는지 모르겠어서 질문드립니다 ㅠㅠ

일단 top[i]가 i번째 건물의 높이, see[i]가 i번째 빌딩에서 보이는 빌딩의 개수입니다

i 빌딩에서 j 빌딩이 보이려면 사이에 있는 모든 빌딩의 높이가 두 빌딩을 잇는 선분 아래에 있어야합니다

a = (y2 - y1) / (x2 - x1) * (x - x1) + y1 을 이용해서 나타내려고

i>j부분에선 a=(double) (top[i] - top[j]) / (double) (i - j) * (double) (x - j)+(double) top[j]; 라고 작성했습니다.

i<j부분에선 a=(double)((top[j]-top[i]))/(double)(j-i)*(double)(x-i)+(double)top[i]; 라고 작성했습니다.

그리고 1,000,000,000 이라는 범위 때문에 double을 선택했습니다.

제가 보기엔 이 부분의 자료형이 좀 잘못된 것 같은데 어딜 어떻게 고쳐야할지 감이 안 잡히네요

도와주십쇼 ㅠㅠ

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