出展

解法

  • 2分探索
    • 距離dを決め打ちしたら,各線分をdだけ並行移動した直線で島を切断し,島が残るかで判定

回答



添付ファイル: file2007I_pes.cpp 179件 [詳細]

トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2011-04-10 (日) 20:27:30 (3983d)