nanikaka https://blog.hatena.ne.jp/nanikaka/ nanikakaのAOJ航海日誌 https://nanikaka.hatenadiary.org/ AOJ Volume12 問題リンク How I Wonder What You Are! 概要 N個の星の3次元座標とM個の望遠鏡の置かれている座標と視野角φが与えられる。これらの望遠鏡を使って見ることができる星はいくつあるか答えよ。星 i が望遠鏡 j を使って見えるとは、それらの位置ベクトルの成す角θ(i,j)がθ(i,j) N M θ(i,j)-φ(j) 解法 2つのベクトルの成す角θ(i,j)を調べていくだけです。2つのベクトルの成す角は内積の式より、 θ = acos(I・J/(|I||J|) で求まります。 ソース 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnanikaka.hatenadiary.org%2Fentry%2F20111109%2F1320822747" title="AOJ1266 How I Wonder What You Are! - nanikakaのAOJ航海日誌" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-11-09 16:12:27 rich https://nanikaka.hatenadiary.org/entry/20111109/1320822747 1.0 100%