글 읽기 - 왜 틀렸을까요?

arittung 2년 전 0

입력받은 x1, x2, y1, y2 를 각각 벡터에 넣은 다음 sort 하여

가로 길이는 가장 큰 x2 - 가장 작은 x1으로 구하고 세로 길이는 가장 큰 y2 - 가장 작은 y1으로 구했습니다.

두 길이를 곱하여 직사각형의 넓이를 나타냈는데 무엇이 틀렸을까요..? 혹 반례가 있을까요?ㅠ

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
	int n;
	cin >> n;
	vector<int> x1, x2, y1, y2;
	for (int i = 0; i < n; i++) {
		int a, b, c, d;
		cin >> a >>b >> c >> d;
		x1.push_back(a);
		y1.push_back(b);
		x2.push_back(c);
		y2.push_back(d);
	}

	sort(x1.begin(), x1.end());
	sort(y1.begin(), y1.end());
	sort(x2.begin(), x2.end());
	sort(y2.begin(), y2.end());


	cout << (x2.back() - x1.front()) * (y2.back() - y1.front()) << endl;

	return 0;

}

dohoon 2년 전 2

문제 의도는 사각형들의 합집합의 넓이를 구하라는 것으로 보입니다.

500 바이 500짜리 bool 배열을 만들어서 단순히 스위핑하면 풀릴 것으로 보입니다.

djm03178 2년 전 2

전체를 덮을 수 있는 가장 작은 직사각형을 구하는 문제가 아닙니다.

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

문제

문제

출처

ICPC

왜 틀렸을까요?

arittung 2년 전 0

dohoon 2년 전 2

djm03178 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말