글 읽기 - 틀렸습니다!.. 반례좀 들어주실 수 있나요

seongkwonii 4년 전 0

나름 질문게시판 보고 분류를 해놨고, 체크할려고 출력문도 걸어놨는데 반례를 못찾겠네요

#include <iostream>
#include <cmath>
#define rep(i,a,b) for(int i=a; i<b; ++i)
using namespace std;

int T, X1, X2, Y1, Y2, R1, R2;

int calculate(){
	int ans;

	int d = sqrt(pow(X2-X1, 2) + pow(Y2-Y1, 2));
	//cout << "distance : " << d << endl;
	
	// 내접 (1개)
	if( d == abs(R2-R1)){
		cout << "inner\n";
		ans = 1;
	}
	// 외접 (1개)
	else if( d == R2+R1){
		cout << "outsider\n";
		ans = 1;
	}
	// 두 점이 만날 때 (2개)
	else if( d < R1+R2 && max(R1,R2) < d){
		cout << "just the two of us\n";
		ans = 2;
	}
	// 접점이 없을 때 (0개)
	else if( d > R1+R2){
		cout << "we couldn't meet each other\n";
		ans = 0;
	}
	// 완전 겹쳐 (무한대)
	else if( d == 0){
		cout << "same location, but nothing\n";
		ans = -1;
	}
	// 원 안에 포함되었지만 안 만나 (0개)
	else if( d < R1+R2){
		cout << "inner circle, but nothing\n";
		ans = 0;
	}
	
	
	return ans;
}

int main(){
	// ios::sync_with_stdio(false);
	cin >> T;
	rep(i,0,T){
		cin >> X1 >> Y1 >> R1 >> X2 >> Y2 >> R2;
		cout << calculate() << endl;
	}
	return 0;
}

djm03178 4년 전 1

체크하는 문장이 있으면 틀립니다. 제출했던 코드를 그대로 올려주세요.

djm03178 4년 전 1

그리고 거리를 계산할 때 int로 변환하면 안 된다는 답변을 질문게시판에 한 기억이 여러 번 있습니다.

jh05013 4년 전 1

그뿐만 아니라, 질문 검색을 하면 바로 나오는 FAQ 글에도 그 내용이 있습니다.

https://www.acmicpc.net/board/view/38854

seongkwonii 4년 전 0

@djm03178

게시판에 있는 반례들은 거의 다 해본거 같은데요..

(0 0 0 2 1 1 -> 0 나오는게 맞죠?)

어디가 틀렷을까요

#include <iostream>
#include <cmath>
#define rep(i,a,b) for(int i=a; i<b; ++i)
using namespace std;

int T, X1, X2, Y1, Y2, R1, R2;

int calculate(){
	int ans;

	float d = sqrt(pow(X2-X1, 2) + pow(Y2-Y1, 2));
	// cout << "\ndistance : " << d << endl;
	// cout << "d^2 : " << pow(d,2) << endl;
	
	// 완전 겹쳐 (무한대)
	if( d == 0 && R1 == R2){
		ans = -1;
	}
	// 내접 (1개)
	else if( pow(d,2) == pow(R2-R1,2)){
		ans = 1;
	}
	// 외접 (1개)
	else if( pow(d,2) == pow(R2+R1,2)){
		ans = 1;
	}
	// 두 점이 만날 때 (2개)
	else if( pow(d,2) < pow(R1+R2,2) && max(R1,R2) < d){
		ans = 2;
	}
	// 접점이 없을 때 (0개)
	else if( pow(d,2) > pow(R1+R2,2) ){
		ans = 0;
	}
	// 원 안에 포함되었지만 안 만나 (0개)
	else if( pow(d,2) < pow(R1+R2,2) ){
		ans = 0;
	}
	
	
	return ans;
}

int main(){
	// ios::sync_with_stdio(false);
	cin >> T;
	rep(i,0,T){
		cin >> X1 >> Y1 >> R1 >> X2 >> Y2 >> R2;
		cout << calculate() << endl;
	}
	return 0;
}

jh05013 4년 전 0

https://www.acmicpc.net/board/view/38854 를 다시 읽어보세요.

seongkwonii 4년 전 0

@jh05013

저기 나와있는 6가지 조건을 "순서"대로 해야된다는 말씀이신가요?

jh05013 4년 전 1

3번의 "조금의 오차라도 생기면 두 실수는 같지 않게 되기 때문입니다."가 문제입니다.

d를 float로 계산한 순간 오차가 발생하고, 거기에 다시 pow를 씌워도 오차가 있는 어떤 수가 될 뿐입니다.

seongkwonii 4년 전 0

@jh05013

그렇군요

d를 double로 바꾸고 sqrt도 pow를 하고 나서지만 값을 정확하게 표현하지 못할 때가 생길 수 있다고 해서 sqrt도 없앴습니다.

감사합니다^^

#include <iostream>
#include <cmath>
#define rep(i,a,b) for(int i=a; i<b; ++i)
using namespace std;

int T, X1, X2, Y1, Y2, R1, R2;

int calculate(){
	int ans;

	double d = pow(X2-X1, 2) + pow(Y2-Y1, 2);
	// cout << "\ndistance^2 : " << d << endl;
	// cout << "d^2 : " << pow(d,2) << endl;
	
	// 완전 겹쳐 (무한대)
	if( d == 0 && R1 == R2){
		ans = -1;
		// cout << "same\n";
	}
	// 내접 (1개)
	else if( d == pow(R2-R1,2) ){
		ans = 1;
		// cout << "inside touched\n";
	}
	// 외접 (1개)
	else if( d == pow(R2+R1,2) ){
		ans = 1;
		// cout << "outside touched\n";
	}
	// 두 점이 만날 때 (2개)
	else if( d < pow(R1+R2,2) && pow(R1-R2,2) < d){
		ans = 2;
		// cout << "two point matched\n";
	}
	// 원 안에 포함되었지만 안 만나 (0개)
	else if( d < pow(R1+R2,2) ){
		ans = 0;
		// cout << "inner, but not touched\n";
	}
	// 접점이 없을 때 (0개)
	else if( d > pow(R1+R2,2) ){
		ans = 0;
		// cout << "there isn't touched\n";
	}
	
	
	return ans;
}

int main(){
	// ios::sync_with_stdio(false);
	cin >> T;
	rep(i,0,T){
		cin >> X1 >> Y1 >> R1 >> X2 >> Y2 >> R2;
		cout << calculate() << endl;
	}
	return 0;
}

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

문제

문제

출처

ICPC

틀렸습니다!.. 반례좀 들어주실 수 있나요

seongkwonii 4년 전 0

djm03178 4년 전 1

djm03178 4년 전 1

jh05013 4년 전 1

seongkwonii 4년 전 0

jh05013 4년 전 0

seongkwonii 4년 전 0

jh05013 4년 전 1

seongkwonii 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말