【AIZU ONLINE JUGDE】「枠/Frame」を学習する


AIZU ONLINE JUGDEというサイトで、諸先輩方のコードを拝見させてもらいながら勉強するエントリ。

今回の問題は「枠/Frame」というもの。

誰も解答していなかった…

今回は、誰もJavaで解答している人がいなかったので、自分で考えてみました。

結果は、テストケースを半分ほど通過できましたが、後半(おそらく負荷が増える)になると時間制限にひっかかりました。やっぱり。

コードは下の通り。

学習

おおまかな流れ

  1. 各ピクセルの情報を取得する
  2. あとは、ひたすら全てのパターンの合計値を計算していく。力技

全てのパターンを計算せずとも最大値を求める方法を考えたかったのだけれど、どうしても浮かばず。「必ず通るべきピクセル」とかを考えればよかったのだろうか。でもうーむ。


コメントを残す

メールアドレスが公開されることはありません。

CAPTCHA