글 읽기 - 굳이 sqrt를 해줘야하는지 모르겠습니다.

gusdnr9875 5년 전 0

논리가 맞는것 같은데 왜 틀리는 걸까요?

#include <iostream>
using namespace std;

int main() {
	int t = 0;
	long float x1, y1, r1, x2, y2, r2;

	cin >> t;

	while (t--) {
		cin >> x1 >> y1 >> r1 >> x2 >> y2 >> r2;

		if (x1 == x2&&y1 == y2&&r1 == r2)  //두원이 같을때 
			cout << -1 << endl;
		else if ((x1 - x2)*(x1 - x2) + (y1 - y2)*(y1 - y2) - (r1 - r2)*(r1 - r2) > 0)  //두점에서 만날때
			cout << 2 << endl;  
		else if ((x1 - x2)*(x1 - x2) + (y1 - y2)*(y1 - y2) - (r1 - r2)*(r1 - r2) == 0) //한점에서 만날때 
			cout << 1 << endl;
		else   //나머지는 모두 만나지 않을떄이다. 
			cout << 0 << endl;
	}



}

seico75 5년 전 1

두원이 같을때

한원이 다른원 안에 들아갈때

원안에 원이 들어가나 한점에서 만날때

두원이 두점에서 만날때

두원이 한점에서 만날때 8자로

두원이 포함하지 않고 안만날때

Green55 5년 전 1

long float 이란건 없습니다. 이 코드를 제출하면 컴파일 에러가 날겁니다. 소스 제출 내역을 보니 long long과 float으로 두번 제출하셨는데, 제출 하신 코드를 그대로 적어주셔야 정확한 답변을 해 드릴 수 있어요.
sqrt를 쓰고 안 쓰고의 문제가 아닙니다. 로직이 틀렸습니다. 아래와 같은 반례가 존재합니다
여담으로 float 등의 실수형 변수를 사용하시면, 실수 오차때문에 틀릴 가능성이 존재 하니 이 문제처럼 정수로만 문제를 해결할 수 있다면, 무조건 정수형 변수를 사용 하시는 것이 좋습니다. long long도 괜찮고 x,y,r의 범위가 크지 않으니 int를 사용하셔도 통과 하실 수 있습니다.

1
0 1 1 0 -1 1

답 : 1

gusdnr9875 5년 전 1

정말감사합니다! 왜틀린지 알것같습니다!

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

문제

문제

출처

ICPC

굳이 sqrt를 해줘야하는지 모르겠습니다.

gusdnr9875 5년 전 0

seico75 5년 전 1

Green55 5년 전 1

gusdnr9875 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말