ICPC/domestic/2009F

出展 †

• ICPC国内予選2009 問題文(AOJ)

解法 †

• 糸の先頭から締めた場合の動きをシミュレートする
  • 固定されてる点から先の2点の位置関係から，糸がどちら方向に回転するか分かる
  • 針に引っかかったら，糸が針の周りにどれだけ回転したかを保持しておく
    • シミュレートの過程で針回りの回転角の符号が反転した場合は針から糸がほどける
  • 最後の状態で，経由した針間の距離の和をとれば良い

回答 †

• 2009F_pes.cpp - ごりごりシミュレート(pes)