글 읽기 - 99%에서 틀리는데 반례 좀 부탁드려요

rktkek456 5년 전 1

한 점에서 각각의 세점과의 거리 구한 다음에

짧은 두 선분의 길이가 같고 이 선분을 이용했을 때 피타고라스 정의가 성립하면(마름모와 구분하기 위해) 정사각형이라고 생각해서 코드를 짰는데

99퍼센트까지 올라가는데 여기서 틀리네요ㅠㅠ

반례 뭐가 있을까요?

#include <iostream>
#include <cmath>
#include <map>
#include <algorithm>
#include <vector>
#include <cfloat>
using namespace std;

double getDistance(pair<int, int> dot1, pair<int, int> dot2) {
	return sqrt(pow(dot2.first - dot1.first, 2) + pow(dot2.second - dot1.second, 2));
}

int getAns(vector<pair<int, int>> dots) {
	double lengthFrom0to1 = getDistance(dots[0], dots[1]);
	double lengthFrom0to2 = getDistance(dots[0], dots[2]);
	double lengthFrom0to3 = getDistance(dots[0], dots[3]);
	
	vector<double> lines = { lengthFrom0to1, lengthFrom0to2, lengthFrom0to3 };
	sort(lines.begin(), lines.end());

	if ((lines[0] == lines[1]) && abs((pow(lines[0], 2) + pow(lines[1], 2) - pow(lines[2], 2))) <= FLT_EPSILON)
		return 1;
	else
		return 0;
}

int main() {
	int testCase, x, y;
	cin >> testCase;
	for (int i = 0; i < testCase; ++i) {
		vector<pair<int, int>> dots;
		for(int i = 0; i < 4; ++i){
			pair<int, int> dot;
			cin >> x >> y;
			dot.first = x; dot.second = y;
			dots.push_back(dot);
		}
		cout << getAns(dots) << endl;
	}
}

eric00513 5년 전 1

몇 %에서 틀렸다는 말을 다음부터 쓰지 말아주세요 질문 게시판 공지에 이렇게 나와있습니다.

kimsy96 5년 전 3

보통은 %를 적는게 의미가 없지만 90%이상이라면 의미가 있다고 생각합니다

거의 대부분의 테케를 통과했으니 코너 케이스만 조사해보면 된다는 말일테니까요

우선 실수연산을 줄여보는게 어떨까요

길이만 비교한다면 굳이 sqrt로 할 필요 없이 제곱 상태에서 비교하면 되니 위험한 실수연산비교를 줄일수있을거같습니다

eric00513 5년 전 2

저도 같은 생각이다마는, 게시판 공지의 말을 따랐습니다.

그리고 double 변수에 길이를 저장할 필요 없이 엄청 간단하게 풀 수 있습니다.

eric00513 5년 전 2

"길이" 아니고 "거리" 입니다~

rktkek456 5년 전 1

감사합니다. 덕분에 해결했습니다.

마름모랑 정사각형이랑 구별하는게 문제였네요ㅠ

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

문제

문제

출처

ICPC

99%에서 틀리는데 반례 좀 부탁드려요

rktkek456 5년 전 1

eric00513 5년 전 1

kimsy96 5년 전 3

eric00513 5년 전 2

eric00513 5년 전 2

rktkek456 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말