글 읽기 - 터렛문제 어디서 틀리는건지 모르겟어요

dlgjsdn999 6년 전 0

테스트케이스는 정상적으로 돌아가는데.. 50%에서 틀렷다고 ㅏ오네요

#include <iostream>
#include<cmath>
using namespace std;
double Distance(int x1, int x2, int y1, int y2) {
	double distance;
	distance = sqrt(pow(x1-x2, 2) + pow(y1-y2, 2));
	return distance;
}


int main() {
	int T;
	cin >> T;
	int *x1 = new int[T];
	int *y1 = new int[T];
	int *r1 = new int[T];
	int *x2 = new int[T];
	int *y2 = new int[T];
	int *r2 = new int[T];
	int *count = new int[T];
	for (int i = 0; i < T; i++) {
		cin >> x1[i] >> y1[i] >> r1[i] >> x2[i] >> y2[i] >> r2[i];
	}
	for (int i = 0; i < T; i++) {
		if (x1[i] == x2[i] && y1[i] == y2[i] && r1[i] == r2[i]) {
			count[i] = -1;
		}//원이 일치하는 경우는 무한대의 경우가 생김
		else {
			if (r1[i] + r2[i] > Distance(x1[i], x2[i], y1[i], y2[i])) {
				count[i] = 2;
			} // 반지름의 합이 두 점 사이의 거리보다 크면 교점 2개
			else if (r1[i] + r2[i] == Distance(x1[i], x2[i], y1[i], y2[i])) {
				count[i] = 1;
			}// 반지름의 합이 두 점 사이의 거리와 같으면 교점 1개
			else if (r1[i] + r2[i] < Distance(x1[i], x2[i], y1[i], y2[i])) {
				count[i] = 0;
			}// 반지름의 합이 두 점 사이의 거리보다 작으면 교점은 없음

		    if (Distance(x1[i], x2[i], y1[i], y2[i]) < r1[i] || Distance(x1[i], x2[i], y1[i], y2[i]) < r2[i]) {
				count[i] = 0;
			}// 한 원이 다른 원 내부에 들어가 있을 때
		}
	}
	for (int i = 0; i < T; i++) {
		cout << count[i] << "\n";
	}
}

jh05013 6년 전 0

질문 검색을 누르면 반례가 달린 글이 나옵니다.

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

문제

문제

출처

ICPC

터렛문제 어디서 틀리는건지 모르겟어요

dlgjsdn999 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말