본문 바로가기

Algorithm

[수학 2 단계] 백준 3009번 네 번째 점

반응형

문제

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

입력

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

출력

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

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<queue>
#include<map>
using namespace std;

int xm[1001];
int ym[1001];

int main()
{
	
	for (int i = 0; i < 3; i++)
	{
		int x, y;
		cin >> x >> y;
		xm[x]++;
		ym[y]++;
	}

	int posx, posy;
	for (int i = 1; i <= 1000; i++)
	{
		if (xm[i] == 1)
		{
			posx = i;
		}
		if (ym[i] == 1)
		{
			posy = i;
		}
	}
	cout << posx << " " << posy << endl;
}
반응형