pink   4년 전

어디가 잘못 된건지 잘 모르겠습니다..

chogahui05   4년 전

13번째 줄은 쉽게 고치실 수 있을 듯 싶고요.

(x1 - cx[i])*(x1 - cx[i]) + (y1 - cy[i])*(y1 - cy[i]) - r[i] * r[i])

이거. 최대 얼마까지 갈까요? 임의의 점 둘의 x좌표, y좌표의 차이 최대치는 2000. 반지름 최소치는 0 

고로 23번째, 24번째 줄의 식의 최대치는 2000*2000+2000*2000-0*0=800만이네요.


800만*800만 = ?

pink   4년 전

64000000000000!

chogahui05   4년 전

당연히 오버플로우 나겠죠? 그 부분만 처리해 주시면 되겠습니다.

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