글 읽기 - 왜 틀렸는지 모르겠습니다ㅠㅠ 질문게시판에 보이는 모든 반례도 답이 맞습니다....

rlghks9806 1년 전 0

질문 게시판에 있는 반례 게시판 댓글에 적힌 반례들도 해보고 아무리 봐도 어디서 잘 못 된건지 잘 모르겠습니다.ㅠㅠ

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

template<class T>
void chmax(T &a, T b) {
    if (a < b) {
        a = b;
    }
}

int main(void) {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int number;
    cin >> number;

    int x, y;
    x = 0;  // 출발지를 0으로 생각한다.
    y = 0;  // 출발지를 0으로 생각한다.
    int max_x = 0;  // x의 최댓값, 큰 사각형의 넓이를 구하기 위해서
    int max_y = 0;  // y의 최댓값, 큰 사각형의 넓이를 구하기 위해서
    vector<pair<int, int>> position(6);
    for (int i = 0; i < 6; i++) {
        int direction;  // 방향 1이라면 x + n / 2라면 x - n /3이라면 y + n / 4라면 y - n
        int distance;   // 거리
        cin >> direction >> distance;
        if (direction == 1) {
            x = x + distance;
            position[i].first = x;
            position[i].second = y;
        }
        else if(direction == 2) {
            x = x - distance;
            position[i].first = x;
            position[i].second = y;
        }
        else if(direction == 3) {
            y = y - distance;
            position[i].first = x;
            position[i].second = y;
        }
        else if(direction == 4) {
            y = y + distance;
            position[i].first = x;
            position[i].second = y;
        }
        chmax(max_x, abs(x));   // 가로 길이 최댓값을 찾는다.
        chmax(max_y, abs(y));   // 세로 길이 최댓값을 찾는다.
    }
    int big_sqr = max_x * max_y;    // 큰 사각형의 넓이
    int vaccum_sqr;     // 큰 사각형 중 빈 사각형의 부분
    int vac_x = 0;  // 빈 사각형 가로 길이
    int vac_y = 0;  // 빈 사각형 세로 길이

    for (int i = 0; i < 6; i++) {   // 큰 사각형에서 빈 사각형을 구성하는 3개의 꼭짓점 중 가운데 꼭짓짐이
                                    // 0 > vac_x > x_max 와 0 > vac_y > y_max를 만족한다는걸 전제로 구한다.
        if (abs(position[i].first) > 0 && abs(position[i].second) > 0) {
            if (abs(position[i].first) < max_x && abs(position[i].second) < max_y) {
                // 위에서 말한 빈 사각형의 꼭짓점 오른쪽이나 왼쪽이 빈 가로길이나 세로길이 중 하나이다.
                // 왼쪽 꼭짓점과 같은 x값을 가진다면 y값이 다르므로 왼쪽이 세로길이를 구성하고
                // 오른쪽 꼭짓점과 같은 x값을 가진다면 오른쪽이 세로길이를 구성한다.
                if (abs(position[i].first) - abs(position[i - 1].first) == 0) {
                    vac_x = abs(position[i].first) - abs(position[i + 1].first);
                    vac_y = abs(position[i].second) - abs(position[i - 1].second);
                }
                else {
                    vac_x = abs(position[i].first) - abs(position[i - 1].first);
                    vac_y = abs(position[i].second) - abs(position[i + 1].second);
                }
            }
        }
    }
    vac_x = abs(vac_x);
    vac_y = abs(vac_y);
    vaccum_sqr = vac_x * vac_y;
    int result = (big_sqr - vaccum_sqr) * number;
    cout << result << "\n";

    return 0;

}

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다ㅠㅠ 질문게시판에 보이는 모든 반례도 답이 맞습니다....

rlghks9806 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말