arukukaの日記スマートフォン用の表示で見るarukukaの日記この広告は、90日以上更新していないブログに表示しています。Judge直方体を直方体の底面を表現する線分4つ(反時計回り)と高さhで表現する。コースも線分として捉えると、各直方体への距離が求めることができる。それ以外の場合は以下のようになる。円に交わっている点は2点しかないので、ここから円を求めることはできない(たぶん)。最小のrを出力すればACとなる。直方体の底面がコースを内包するケース(サンプルケースの最後から2番目)に注意。内包判定は反時計回りで表現した線分(ベクトル)を用い、全ての線分に対して点(始点終点それぞれ)が左にあるかどうかを求めればよい。(3)はてなブログをはじめよう!arukukaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。