글 읽기 - 어디가 문제인지 잘 모르겠습니다..

ehgns9809 4년 전 0

여러가지 TC 만들어서 넣어보았는데도 틀립니다.. 어디가 문제일까요..?

#include <stdio.h>
#include <algorithm>
#include <stdlib.h>
#include <string.h>

using namespace std;

long long check[4];

struct point {
	int x;
	int y;
};

long long pow(int p, int mul)
{
	for (int i = 0; i<mul; i++)
	{
		p *= p;
	}
	return p;
}

void distance(point arr[], int pivot)
{
	for (int i = 0; i < 4; i++)
	{
		check[i] = pow((arr[i].x - arr[pivot].x), 2) + pow((arr[i].y - arr[pivot].y), 2);
	}
}

int main()
{
	int T;
	scanf("%d", &T);
	while (T--)
	{
		int checky = 1;
		memset(check, 0, sizeof(check));
		point arr[4];
		for (int i = 0; i < 4; i++)
		{
			scanf("%d %d", &arr[i].x, &arr[i].y);
		}
		for (int i = 0; i < 4; i++)
		{
			distance(arr, i);

			sort(check, check + 4);

			if (check[1] == check[2] && check[1] * 2 == check[3])
				continue;
			else
			{
				checky = 0;
				break;
			}
		}

		if (checky == 1)
		{
			printf("1\n");
		}
		else if (checky == 0)
		{
			printf("0\n");
		}

	}

	return 0;
}

jaehoo1 4년 전 2

반례

1 0

0 1

-1 0

0 -1

ehgns9809 4년 전 0

해결했습니다 감사합니다!!

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

문제

문제

출처

ICPC

어디가 문제인지 잘 모르겠습니다..

ehgns9809 4년 전 0

jaehoo1 4년 전 2

ehgns9809 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말