글 읽기 - 직사각형 문제 질문입니다.

piy0605 5년 전 0

모든 점들을 비교해서

x가 같은 두 점과 이 점들과 다른 같은 x좌표를 가진 두 점이

y좌표가 같을 경우 직사각형이라 정의하여 개수를 늘리는 식인데

어디가 틀렸는지 궁금합니다 ㅠ

#include <iostream>

using namespace std;

pair<int, int>hero[5000];

int main()
{
	int in;
	int x, y;
	int hy1, ly1;
	int rec_cnt = 0;
	int check = 0;
	scanf("%d", &in);

	for (int i = 0; i < in; i++) {
		scanf("%d %d", &x, &y);
		hero[i] = make_pair(x, y);
	}

	for (int i = 0; i < in; i++) {
		for (int j = i + 1; j < in; j++) {
			if (hero[i].first == hero[j].first) {
				if (hero[i].second > hero[j].second) { hy1 = hero[i].second; ly1 = hero[j].second; }
				else { hy1 = hero[j].second; ly1 =hero[i].second; }
				for (int k = i + 1; k < in; k++) {
					check = 0;
					if (hero[j].first == hero[k].first || !(hy1 == hero[k].second || ly1 == hero[k].second))continue;
					for (int t = k + 1; t < in; t++) {
						if (hero[k].first == hero[t].first && (hy1 == hero[t].second || ly1 == hero[t].second)) {
							rec_cnt++;
							check++;
							break;
						}
					}
					if (check)break;
				}
			}
		}
	}
	cout << rec_cnt;
	return 0;
}

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

문제

문제

출처

ICPC

직사각형 문제 질문입니다.

piy0605 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말