Problem D

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

Problem E

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

Problem F

  • 点のデータを辺のデータに置き換えると拡大・縮小・回転が楽(原点合わせがいらない)
  • 最大公約数で割る

Last-modified: 2009-11-06 (金) 13:25:51 (4575d)