出展 †

↑

解法 †

  • 2つの点集合の重心が一致するように平行移動します
  • 重心から等距離にある点の組について、その点が重なるように回転したとき点集合が一致するか調べます
  • すべての点が重なるような回転角のうち最小のものを出力すると(ﾟдﾟ)ｳﾏｰ
↑

回答 †
添付ファイル: file2008D_pes.cpp 193件 [詳細]
トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2012-03-17 (土) 01:37:50 (3641d)