※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※
이번에 볼 문제는 백준 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
'BOJ' 카테고리의 다른 글
[BOJ 27730 // C++] 견우와 직녀 (1) | 2024.07.16 |
---|---|
[BOJ 30512 // C++] 조용히 완전히 영원히 (0) | 2024.07.15 |
[BOJ 11268 // C++] Bell Ringing (0) | 2024.07.13 |
[BOJ 14595 // C++] 동방 프로젝트 (Large) (0) | 2024.07.12 |
[BOJ 28851 // C++] Протокол <<Судного дня>> (0) | 2024.07.11 |