글 읽기 - 어린왕자...소스지적좀 부탁드립니다..(뉴비)

dlaghtjd4487 9년 전 0

시작점과 끝점이 같은 경우
- -1 출력
시작점과 끝점이 다른 경우
- 시작점과 원의 중심거리 < 반지름(시작점이 원안에 있을 때) and 끝점 원의 중심거리 > 반지름(끝점이 원의 밖에 있을 때)
  - count++
- 끝점과 원의 중심거리 < 반지름 and 시작점과 원의 중심 거리 > 반지름
  - count++

이렇게 해서 마지막 count 를 뽑아 내게 했는데요... 잘못된 부분을 알려주시면 감사합니다~

#include <stdio.h>

int main()
{
	int n = 0;
	int x1=0,y1=0;
	int x2=0,y2=0;
	int planet=0;
	int rx=0,ry=0,r=0;
	int i,j,k;
	int count = 0;
	int count1[55] ={0};

	scanf("%d",&n);
	
	for(j=0;j<n;j++)
	{
		scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
		scanf("%d",&planet);

		for(i=0;i<planet;i++)
		{
			scanf("%d %d %d",&rx,&ry,&r);
			
				if(x1 ==  x2 && y1 == y2)
				{
					count1[j] = -1;
				}
				else
				{
					if(((rx-x1)*(rx-x1)+ (ry-y1)*(ry-y1)) < r*r && ((rx-x2)*(rx-x2)+(ry-y2)*(ry-y2)) > r*r)
					{	
						count++;

					}	
					if(((rx-x2)*(rx-x2) + (ry-y2)*(ry-y2)) < r*r && ((rx-x1)*(rx-x1)+ (ry-y1)*(ry-y1)) > r*r)
					{
						count++;
					}
				}
		
		}
		count1[j] = count;
		count=0;
	}

	for(k=0;k<n;k++)
	{
		printf("%d\n",count1[k]);
	}
}

h0ngjun7 9년 전 2

매 테스트케이스에 대해 출력하도록 하는 것이 좋습니다. 테스트케이스의 개수를 55개 이하라고 하셨는데 실제는 그것보다 많은 것 같네요.

그리고 31번째줄과 36번째줄 뒷부분 식의 등호를 >=로 바꾸어주면 맞습니다.

dlaghtjd4487 9년 전 0

감사합니다 덕분에 해결이 되었습니다 ^^ = 표시를 생각 못하고있었네요..

h0ngjun7 9년 전 0

문제를 다시 자세히 읽어보니, 경계와 시작점, 도착점이 겹치는 입력은 주어지지 않으므로 테스트케이스의 개수와 관련된 부분만 고쳐주셔도 맞습니다. 죄송합니다.

dlaghtjd4487 9년 전 0

아 그렇군요 ㅎ 테스트 케이스 매 순간마다 뽑으면 틀렸다고 할 줄 알았는데 매 순간 뽑아도 되는 군요 ㅎ 좋은 정보 감사합니다 ^^

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

문제

문제

출처

ICPC

어린왕자...소스지적좀 부탁드립니다..(뉴비)

dlaghtjd4487 9년 전 0

h0ngjun7 9년 전 2

dlaghtjd4487 9년 전 0

h0ngjun7 9년 전 0

dlaghtjd4487 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말