글 읽기 - 무엇이 틀렸을까요;;; 어떤 방향으로 생각해야 할까요;;

kikikizoa 9년 전 0

요즘 알고리즘 공부에 재미에 들려서 계속 문제를 풀고 있는 초보입니다 ㅋㅋ

이 문제는 원의 중심과 어린왕자의 출발 좌표와 원의 중심점, 도착좌표와 중심점을 비교하여 내부에 있으면 이탈/진입이 되는

문제로 이해했는데... 어디가 잘못됐는지 모르겠네요;;; 고수분들 도와주세요 ㅠㅠ

#include <stdio.h>

int main()
{
	int T;
	int x1,y1,x2,y2,n;
	int i;
	int cx[50];
	int cy[50];
	int cr[50];
	int d_s, d_f;
	int start,finish;

	scanf("%d",&T);

	while(T--)
	{
		start=0, finish = 0;
		x1=0, x2 = 0, y1 = 0, y2 = 0,n=0;
		scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%d %d %d",&cx[i],&cy[i],&cr[i]);
		}

		for(i=0;i<n;i++)
		{
			d_s = ((x1 - cx[i]) * (x1 - cx[i])) + ((y1 - cy[i]) * (y1 - cy[i]));
			d_f = ((x2 - cx[i]) * (x2 - cx[i])) + ((y2 - cy[i]) * (y2 - cy[i]));
			
			if((cr[i]*cr[i]) > d_s)
				start++;

			if((cr[i]*cr[i]) > d_f)
				finish++;
		}
		printf("%d\n",start + finish);
	}
	return 0;
}

august14 9년 전 0

두 점이 한 원안에 들어있는 경우는 어떻게 될까요?

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

문제

문제

출처

ICPC

무엇이 틀렸을까요;;; 어떤 방향으로 생각해야 할까요;;

kikikizoa 9년 전 0

august14 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말