글 읽기 - 직접넣어본 예제는 맞는데 혹시 반례가있을까요??

isvara 4년 전 0

게시판에있는 다른 예제들이랑 제가만들어본거는 돌아가는것같습니다.혹시 다른반례가 있을까요 ..??

저는 우선 정사각형이라고 가정하고 대각선길이, 그냥길이를 구해서 90도 확인과 4변이동일한지 판단했습니다..

#include<iostream>
#include<math.h>
#include<vector>
#include<string>
#include<cstring>
#include<string.h>
#include<algorithm>
using namespace std;
typedef long long ll;
const int INF = 987654321;
double dist(pair<ll, ll> p1, pair<ll, ll>p2) {
	ll x = p1.first - p2.first;
	ll y = p1.second - p2.second;
	
	ll re = x * x + y * y;
	return sqrt(re);
}

//부분합을 구해놓으면 좋을텐데.
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	int T;
	cin >> T;

	while (T--) {
		pair<ll, ll>p[4];
		for (int i = 0; i < 4; i++)
			cin >> p[i].first >> p[i].second;

		double square_length=INF;
		for (int i = 0; i < 4; i++) {
			for (int j = i + 1; j < 4; j++) {
				double d = dist(p[i], p[j]);
				square_length = min(square_length, d);
			}
		}

		double square_reflect = 0;
		for (int i = 0; i < 4; i++) {
			for (int j = i + 1; j < 4; j++) {
				double d = dist(p[i], p[j]);
				square_reflect = max(square_reflect, d);
			}
		}

 		int leng_cnt = 0;
		int ref_cnt = 0;

		//A B C D a점 기준
		 ll k = 2*square_length * square_length;
 		 if (sqrt(k) != square_reflect)
			 cout << "0" << endl;
		else {
			for (int i = 0; i < 4; i++)
				for (int j = i + 1; j < 4; j++)
				{
					double d = dist(p[i], p[j]);
					if (d == square_length)
						leng_cnt++;
					else if (d == square_reflect)
						ref_cnt++;
				}
			if (leng_cnt == 4 && ref_cnt == 2) {
				cout << "1" << endl;
			}
			else
				cout << "0" << endl;
		}
	}
}

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

문제

문제

출처

ICPC

직접넣어본 예제는 맞는데 혹시 반례가있을까요??

isvara 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말