글 읽기 - 1485 정사각형 만들기 질문있습니다.

x21999 7년 전 0

서로다른 각 점에서의 다른점까지의 거리가 모두 같을때 정사각형을 그릴 수 있다고 생각해서 코딩해봤는데 틀리다고 나오네요..

뭔가 다른 방법이 있나요?

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	int T;
	cin >> T;
	while (T--)
	{
		pair<int, int> p[4];
		for (int i = 0; i < 4; i++)
		{
			cin >> p[i].first >> p[i].second;
		}
		int distance[4][4];
		for (int i = 0; i < 4; i++)
		{
			for (int j = 0; j < 4; j++)
			{
				distance[i][j] = pow(p[i].first-p[j].first, 2)+ pow(p[i].second-p[j].second, 2);
			}
		}
		for(int i=0; i<4; i++)
		sort(distance[i], distance[i] + 4);
		int cnt = 0;
		for (int i = 0; i < 4; i++)
		{
			for (int j = 0; j < 4; j++)
			{
				if (distance[0][i] == distance[j][i])
					cnt++;
			}
		}
		if (cnt == 16)
			cout << 1 << endl;
		else cout << 0 << endl;
	}
	return 0;
}

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

문제

문제

출처

ICPC

1485 정사각형 만들기 질문있습니다.

x21999 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말