글 읽기 - 원의 중심으로부터 거리와 반지름 크기 비교중 질문

pjh4993 6년 전 0

코드에서 da, db는 각각 원의 중점으로부터 점까지 거리의 제곱이고, dr은 원의 반지름의 제곱입니다.

((da < dr) && (db > dr)) || ((da > dr) && (db < dr)) 이라는 표현식을 써서 count를 올릴때는 맞습니다가 뜨는데,

이걸 (dr-da)*(dr-db) < 0 으로 바꾸어쓰면 틀립니다.

어떠한 경우에서 두 표현식이 달라지는지 알고싶습니다.

#include <stdio.h>

#define pX(x)	(x)
#define pY(x)	(x+1)
#define pRad(x)	(x+2)

#define X(x)	(*(x))
#define Y(x)	(*(x+1))
#define Rad(x)	(*(x+2))

#define POW(x)	((x)*(x))
#define DIFF(x,y) (POW(X(x)-X(y)) + POW(Y(x)-Y(y)))

int main(void){
	int i, j, test, num, arr[7];
	int *st = arr, *dest = &arr[2], *pl = &arr[4];
	int da, db, dr, count;
	scanf("%d",&test);
	for(i=0;i<test;i++){
		scanf("%d %d %d %d", pX(st), pY(st)
				, pX(dest), pY(dest));
		scanf("%d",&num);
		
		count = 0;
		for(j=0; j<num; j++){
			scanf("%d %d %d",pX(pl), pY(pl), pRad(pl));
			da = DIFF(pl,st);
			db = DIFF(pl,dest);
			dr = POW(Rad(pl));
			if((dr-da)*(dr-db) < 0)
				count++;
		}
		printf("%d\n",count);
	}
}

chogahui05 6년 전 0

dr이나 da나 db나 2000^2까지 될 수 있겠죠.. 당연한 이야기지만 0도 될 수 있고요.

(dr-da)*(dr-db)

결국 이 식은 최대 2000^4 = 4*10^12까지 커질 수 있는 건데 int형에 담기에는 부족하지 않겠어요?

pjh4993 6년 전 0

앗.... 그렇군요 감사합니다

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

문제

문제

출처

ICPC

원의 중심으로부터 거리와 반지름 크기 비교중 질문

pjh4993 6년 전 0

chogahui05 6년 전 0

pjh4993 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말