Problem D †

  • 各頂点、中点をチェックしただけではダメな場合も
  • 部屋の中で突き出ている点に着目してx,yの範囲を絞っていくと良い
↑

Problem E †

  • 2次方程式を解いて円と直線の交点を出す
  • 誤差に注意
↑

Problem F †

  • 点のデータを辺のデータに置き換えると拡大・縮小・回転が楽（原点合わせがいらない）
  • 最大公約数で割る
Last-modified: 2009-11-06 (金) 13:25:51 (5285d)