Hatena::Grouptopcoder

hama_DU@TopCoderへの道

2012-03-13SRM375 (Practice)

SRM 375 DukeOnLargeChessBoard

|  SRM 375 DukeOnLargeChessBoard - hama_DU@TopCoderへの道 を含むブックマーク はてなブックマーク -  SRM 375 DukeOnLargeChessBoard - hama_DU@TopCoderへの道

http://www.topcoder.com/stat?c=problem_statement&pm=8317

  • 余力があるのでhardに挑戦
  • 右 > 上 > 下 > 左 の優先順位でまだ行ってないマスに移動していく時、詰んだ時の位置を返しなさいという問題か
    • 問題名の通りフィールドがでかいのでシミュレーションは無理そう。
  • 4x4マスぐらいのフィールドを紙に書いて、手で実験してみる。
    • 規則っぽいのが見えないが、細かく場合分けしていけばいい気がする。
  • 場合分けコードを書く。
    • 端っこにいる場合は簡単だけど、真ん中にいる場合が難しい・・・
    • 偶奇で最終位置が変わる気がする
  • 分からん・・・
  • 時間切れ