글 읽기 - 터렛 문제 질문합니다

chatterboy 10년 전 0

두 원의 중심 사이의 거리와 반지름 관계를 이용해서 구현을 하긴 했습니다만

어디가 틀렸는지 모르겠습니다..

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;

int dist(int x1, int y1, int x2, int y2)
{
	return sqrt(pow(x2-x1, 2) + pow(y2-y1, 2) );
}

int main()
{
	vector <int> r;
	int tc; cin>>tc;
	while (tc--)
	{
		int x1, y1, r1, x2, y2, r2, t, d;
		cin>>x1>>y1>>r1>>x2>>y2>>r2;

		d = dist(x1, y1, x2, y2);
		if (d > r1+r2) t = 0;
		else if (d == r1+r2 || d == abs(r1-r2) ) t = 1;
		else if (d > 0) t = 2;
		else
		{
			if (r1 == r2) t = -1;
			else t = 0;
		}

		r.push_back(t);
	}
	for (size_t i = 0; i < r.size(); i++)
		cout<<r[i]<<'\n';
}

august14 10년 전 1

정수계산만으로 가능한문제네요
실수계산이라 미묘한 오차로 틀리나 봅니다.

chatterboy 10년 전 0

답변 감사합니다:)

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

문제

문제

출처

ICPC

터렛 문제 질문합니다

chatterboy 10년 전 0

august14 10년 전 1

chatterboy 10년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말