글 읽기 - 무엇이 문제인지 잘 모르겠습니다.

abk4992 5년 전 0

저의 로직을 설명드리자면,

한 점으로부터 나머지 세 점으로의 거리를 구한 후 모두 합하는데,

나머지 세 점도 위와같이 거리의 합을 구해서

4개의 점 모두 이 합이 같은지를 검사합니다.

정사각형, 평행사변형 구별도 잘 하는 것 같이 보입니다만,

무엇이 문제인지 도통 감이 잡히지 않습니다.

조언 부탁드립니다. (_ _)

============================

합으로는 정사각형 판별이 안된다는 것을 지금에서야 깨달았습니다 ㅠㅠ..

#include <iostream>
#include <cmath>

using Point = std::pair<int, int>;

int main()
{
	int T;
	Point p[4];

	std::cin >> T;
	for (int i = 0; i < T; ++i)
	{
		long long cmp = 0;
		for (int j = 0; j < 4; ++j)
		{
			std::cin >> p[j].first >> p[j].second;
			cmp += (p[0].first - p[j].first) * (p[0].first - p[j].first);
			cmp += (p[0].second - p[j].second) * (p[0].second - p[j].second);
		}

		long long temp = 0;
		for (int j = 0; j < 4; ++j)
		{
			temp = 0;
			for (int k = 0; k < 4; ++k)
			{
				temp += (p[j].first - p[k].first) * (p[j].first - p[k].first);
				temp += (p[j].second - p[k].second) * (p[j].second - p[k].second);
			}
			if (cmp != temp) break;
		}
		if (cmp != temp) std::cout << '0' << '\n';
		else std::cout << '1' << '\n';
	}

	return 0;			
}

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

문제

문제

출처

ICPC

무엇이 문제인지 잘 모르겠습니다.

abk4992 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말