글 읽기 - 예외 케이스 지적 부탁드림다.

memoming 7년 전 0

예외 케이스를 못찾겠습니다.

모든 경우의수를 다해본것 같은데 말이죠.

외접 (한점)

내접 (한점)

내부원_불일치 (안만남)

내부원_일치(무한대)

외부원 (안만남)

#pragma warning (disable:4996)
#include <stdio.h>
#include <malloc.h>
#include <math.h>

int main(void){

	// 변수선언부
	int caseNum;
	int* rlt;
	double* distance;
	int** numArr;

	// 초기화부
	scanf("%d", &caseNum);
	numArr = (int**)malloc(sizeof(int*)*caseNum);
	distance = (double*)malloc(sizeof(double)*caseNum);
	rlt = (int*)malloc(sizeof(int)*caseNum);
	for (int i = 0; i < caseNum; i++)
		numArr[i] = (int*)malloc(sizeof(int)* 6);
	for (int i = 0; i < caseNum; i++){
		for (int j = 0; j < 6; j++)
			scanf("%d", &numArr[i][j]);
	}

	// 알고리즘부
	for (int i = 0; i < caseNum; i++){
		distance[i] = sqrt(pow(numArr[i][3] - numArr[i][0], 2) + pow(numArr[i][4] - numArr[i][1], 2));
	}
	for (int i = 0; i < caseNum; i++){
        // 같은 중심인가
		if ((numArr[i][0] == numArr[i][3]) && (numArr[i][1] == numArr[i][4])){
			if (numArr[i][2] == numArr[i][5]) // 같은 중심이면서 반지름도 같은가
				rlt[i] = -1;
			else                              // 같은 중심이면서 반지름이 다른가
				rlt[i] = 0;
		} // 한 원안에 포함 되는가
		else if (distance[i] < numArr[i][2]){
             // 두 중심사이의 거리와 작은 원의 반지름을 더한것이 큰 원의 반지름인가(내접)
			if ((distance[i] + numArr[i][5]) == numArr[i][2])
				rlt[i] = 1;
			else // 한 원안에 포함되면서 내접하지 않음.
				rlt[i] = 0;
		} // 다른쪽 원안에 포함 되는가
		else if (distance[i] < numArr[i][5]){
			if ((distance[i] + numArr[i][2]) == numArr[i][5])
				rlt[i] = 1;
			else
				rlt[i] = 0;
		} // 외접하는가 
		else if ((double)(numArr[i][2] + numArr[i][5]) == distance[i]){
			rlt[i] = 1;
		} // 두 중심사이의 거리가 두 반지름을 더한것보다 작은가 (외부원 + 두점)
		else if ((double)(numArr[i][2] + numArr[i][5]) > distance[i]){
			rlt[i] = 2;
		}
		else // 두 중심사이의 거리가 두 반지름을 더한것보다 크다 (안만남)
			rlt[i] = 0;
	}

	// 결과출력부
	for (int i = 0; i < caseNum; i++){
		printf("%d\n", rlt[i]);
	}
	return 0;
}

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

문제

문제

출처

ICPC

예외 케이스 지적 부탁드림다.

memoming 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말