※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 13473번 문제인 Anniversary Cake이다.
문제는 아래 링크를 확인하자.

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

 

두 촛불의 좌표가 서로 다르므로, 두 촛불의 x좌표 또는 y좌표는 서로 다름을 알 수 있다. 일반성을 잃지 않고 x좌표가 서로 다르다고 가정해보자. 이 경우 두 촛불의 x좌표가 각각 \(a\)와 \(b\)라면, 케이크의 윗변과 아랫변에서 x좌표가 각각 \(a\)와 \(b\)인 지점을 잇는 직선으로 케이크를 항상 두 촛불이 다른 조각에 올라가게 할 수 있다.

 

y좌표가 서로 다르더라도 같은 방식으로 문제를 해결할 수 있다.

 

위의 관찰을 이용해 문제를 해결하는 코드를 작성하자.

 

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int X, Y, X1, Y1, X2, Y2;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> X >> Y >> X1 >> Y1 >> X2 >> Y2;
	if (X1 != X2) {
		cout << X1 << ' ' << 0 << ' ' << X2 << ' ' << Y;
	}
	else {
		cout << 0 << ' ' << Y1 << ' ' << X << ' ' << Y2;
	}
}
728x90

+ Recent posts