2006/Contest/横浜大会

Problem A : How I Wonder What You Are!

問題概要

三次元座標上にばらまかれたいくつかの星を、座標 (0,0,0) から、与えられた方向に向けられ与えられた視野角を持つ、いくつかの望遠鏡を使って観測する。

見ることができる星の数を求めよ。

解法

素直に数えるだけでよい。視野角に入っているかどうかの判定には、内積の式 A . B = |A| |B| cosΘ あたりを適当に使うとよさそう。 (三廻部; Nov 11, 2006)

議論・その他

  • 最初の問題が三次元であることに一瞬面食らうかもしれないが、問題としては全く易しい。目標 10 〜 15 分。けど私は 20 分ちょっとかけちゃった...。 orz filedmikurube_wonder.cpp -- 三廻部 2006-11-11 (土) 18:21:18
  • っていうか、問題文よく見ると phi じゃなくて psi のような気がする! -- 三廻部 2006-11-11 (土) 23:42:33

ファイルを添付する

filedmikurube_wonder.cpp 2661件 [詳細]
[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

添付ファイル: filedmikurube_wonder.cpp 2661件 [詳細]

Last-modified: 2009-11-06 (金) 13:26:38 (5479d)