出展 †

↑

解法 †

  • 高さを決め打ちすれば平面上の円が共通部分を持つか判定する問題に落とせる
  • 共通部分があれば2つ円の交点か円の中心を含む(たぶん)ので、候補について全通りチェック
  • あとは2分探索(たぶん)
↑

回答 †

  • 2013E_pes.cpp - ごちゃごちゃした実装になってしまった by pes
添付ファイル: file2013E_pes.cpp 219件 [詳細]
トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2015-11-29 (日) 19:52:23 (2289d)