kyk660   2년 전

반례를 생각해 내지 못하겠습니다.

seico75   2년 전

2
4
0 0 1
0 1 1
1 0 1
10 0 1
2
0 0 10
0 0 1

첫번째 케이스는 3개의 원이 겹치고 1개의 원이 떨어져 있는 상황으로 2가 나와야 할것 같습니다.

두번째 케이스는 두 원의 중심이 같고 반지름이 다르므로 영역이 겹칩니다. 그래서 1이 나와야 할 것 같습니다.

문제가 원하는 것은 합쳐진 그룹의 수인데 그룹의 수를 구하는 것이 아닌 것 같은 느낌이 듭니다. 그외에도 이상한 부분이

- 24번줄을 int j = i + 1 로만하면 25번째 줄은 필요 없어 보입니다.

- 26번째 줄은 뒤의 실행문의 의미를 모르겠고 ( i번째 원과 0,0에 있는 j번째반지름???), 조건문도 절대 만족할 수 없습니다.

  ( i == N - 1인 경우는 j = N - 1 부터 j < N까지 이므로 j = N - 1일 수 밖에 없고 그경우는 j == i 이므로)

asdfghjkkl11   1년 전

저는 sqrt와 pow를 뺴고 x^2+y^2=r^2으로 해서 int로 거리를 계산하니까 맞았다고 나왔습니다.

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