[BOJ-3009][C++] 네 번째 점

문제

세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오.

 

입력

세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다.

 

출력

직사각형의 네 번째 점의 좌표를 출력한다.

 

예제 입력 1

5 5
5 7
7 5

 

예제 출력 1

7 7

 

예제 입력 2 

30 20
10 10
10 20

 

예제 출력 2

30 10

 

출처

Contest > Croatian Open Competition in Informatics > COCI 2007/2008 > Contest #1 1번

 

알고리즘 분류

• 구현
• 기하학

 

문제 출처

https://www.acmicpc.net/problem/3009

3009번: 네 번째 점

 

---

 

문제 해결 방법

• 간단하게 풀었던 문제였다.
• 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해 필요한 네 번째 점(★)을 찾는 문제로, 좌표 평면에서 세 점이 주어질 수 있는 경우로는 다음과 같이 4가지가 있다.

★	●	●	★	●	●	●	●
●	●	●	●	●	★	★	●

• ★의 좌표는 입력 받은 값들의 x 좌표와 y좌표 중 하나로 표현된다.
• 즉, 모든 x 좌표값과 y 좌표값은 총 2개씩 있어야 하며, 좌표값이 1개인 x 좌표와 y 좌표를 출력시키면 네 번째 점의 좌표를 구할 수 있다.

 

코드

배열로 풀기

#include <iostream>
using namespace std;

int a, b, x, y, X[1001], Y[1001];

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

    for (int i = 0; i < 3; i++) {
        cin >> a >> b;
        X[a]++;
        Y[b]++;
    }

    for (int i = 0; i < 1001; i++) {
        if (X[i] == 1) {
            x = i;
        }
        if (Y[i] == 1) {
            y = i;
        }
    }

    cout << x << " " << y << '\n';

    return 0;
}

 

맵으로 풀기

#include <iostream>
#include <map>

using namespace std;

int a, b, x, y;
map<int, int> X, Y;

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

    for (int i = 0; i < 3; i++) {
        cin >> a >> b;
        X[a]++;
        Y[b]++;
    }

    for (auto i : X) {
        if (i.second == 1) {
            x = i.first;
        }
    }
    for (auto i : Y) {
        if (i.second == 1) {
            y = i.first;
        }
    }

    cout << x << " " << y << '\n';

    return 0;
}

 

채점 결과

 

참고

• [단계별로 풀어보기] > [기하 1]
• 브론즈III