글 읽기 - 터렛 문제 출력 초과가 뜨는데요 ㅠㅠ

ehdghks709 5년 전 0

1002번 터렛 문제를 푸는데 계속 '틀렸습니다'가 나오다가 '출력 초과'가 뜨는데요..

어떻게 수정하면 좋을까요..

#include <stdio.h> 
#include <math.h> 
int max(int n, int m) 
{ 
return (n > m) ? n : m; 
} 
int min(int n, int m) 
{ 
return (n < m) ? n : m; 
} 
int sq(int n) //제곱해주는 함수
{ 
return n*n; 
} 
int main(void) 
{ 
int x1, y1, r1, x2, y2, r2, dsquare,result,M,m,Tcase,i; 
printf("Test 횟수: "); 
scanf("%d", &Tcase); 
for (i = 0; i < Tcase; i++) 
{ 
printf("x1, y1, r1, x2, y2, r2 순서대로 입력: "); 
scanf("%d %d %d %d %d %d", &x1, &y1, &r1, &x2, &y2, &r2); 
dsquare = (x1 - x2)*(x1 - x2) + (y1 - y2)*(y1 - y2); 
M = max(r1, r2); 
m = min(r1, r2); //두 반지름의 최대값, 최소값 출력
if (r1 == r2 && dsquare == 0) //반지름 같고 두 원의 중심이 같은 경우
result = -1; 
else if (dsquare > sq(r1 + r2) || dsquare < sq(M - m)||(dsquare==0&&r1 != r2))

//중심 사이 거리가 두 원 반지름 합보다 큰 경우or한 원이 다른 원 안에 있는데 안 만나는 경우or 중심이 같은데 반지름이 다른 경우
result = 0; 
else if (dsquare == sq(r1 + r2) || dsquare == sq(M - m)) 

//중심 사이 거리가 두 반지름 합과 같은 경우or한 원이 다른 원 내부에서 접하는 경우​

result = 1; 
else if (sq(M + m) > dsquare&&dsquare>sq(M - m)) 

//두 원이 두 점에서 만나는 경우

result = 2; 
printf("%d\n", result); 
} 
return 0; 
}