본문 바로가기

알고리즘!

백준 3009번-네 번째 점

문제

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

입력

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

출력

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

 

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include <numeric>
#include<math.h>
using namespace std;

int main() {
	vector <int> x(5);
	vector <int> y(5);
	int n, m;
	for (int i = 0; i < 3; i++)
		cin >> x[i] >> y[i];
	for (int i = 0; i < 3; i++) {
		if (count(x.begin(), x.end(), x[i]) != 2)
			n = x[i];
		if (count(y.begin(), y.end(), y[i]) != 2)
			m = y[i];
	}
	cout << n << " " << m;
}

엄청 쉬웠다.

'알고리즘!' 카테고리의 다른 글

백준 3053번-택시 기하학  (0) 2019.08.22
백준 4153번-직각삼각형  (0) 2019.08.21
백준 1085번-직사각형에서 탈출  (0) 2019.08.19
백준 9020번- 골드바흐의 추측  (0) 2019.08.16
백준 4948번-베르트랑 공준  (0) 2019.08.15