%2021. 11. 5. 00:11에 작성된 글입니다%
https://www.acmicpc.net/problem/6734
6734번: Radio direction finder
A boat with a directional antenna can determine its present position with the help of readings from local beacons (radio transmitters). Each beacon is located at a known position and emits a unique signal. When a boat detects a signal, it rotates its anten
www.acmicpc.net
평소에 Bronze 5 레이팅 문제는 시간 때우기 용으로 새로 올라오는것까지 다 풀어보곤 한다. 이유는 알 수 없으나 이 문제를 처음 봤을 때 Bronze 5
로 레이팅 되어 있었고, 해결을 위해 클릭하자마자 브론즈답지 않은(?) 문제의 크기에 살짝 놀랐다.
결론적으로 Bronze 5 난이도의 문제는 아니었다... (후에 B5 기여는 삭제되었다) 그렇지만 어그로가 끌려버렸으니 문제를 마저 풀기로 했다.
배니 등대니 말이 많은데 간단하게 보면 이렇다.
직선 \(l\) 위에 존재하는 두 점 \(P_1, P_2\)에 대하여 \( \overrightarrow{P_1P_2} \)가 \( \overrightarrow{v} \)일 때, 점 \(A, B\)에 대하여 \(\overleftrightarrow{AP_1}, \overleftrightarrow{BP_2}\)가 직선 \(l\)과 각각 이루는 각이 \(\theta _1, \theta _2\)이다. \(P_2\)를 구하여라.
이 때 벡터 \(\vec{v}\)와 점 \(A, B\)의 좌표, 각 \(\theta_1\), \(\theta_2\)는 모두 문제에서 주어지거나 구할 수 있다.
그러면 \(\overleftrightarrow{AP_1}, \overleftrightarrow{BP_2}\)의 직선의 방정식을 구할 수 있고, \(P_2\)를 \(P_1\)에 대한 식으로 만든 다음 \(P_1\)의 좌표에 대한 연립방정식을 구하면 된다.