【AIZU ONLINE JUGDE】「枠/Frame」を学習する
2015/05/28
AIZU ONLINE JUGDEというサイトで、諸先輩方のコードを拝見させてもらいながら勉強するエントリ。
今回の問題は「枠/Frame」というもの。
誰も解答していなかった…
今回は、誰もJavaで解答している人がいなかったので、自分で考えてみました。
結果は、テストケースを半分ほど通過できましたが、後半(おそらく負荷が増える)になると時間制限にひっかかりました。やっぱり。 コードは下の通り。
学習
おおまかな流れ
- 各ピクセルの情報を取得する2. あとは、ひたすら全てのパターンの合計値を計算していく。力技全てのパターンを計算せずとも最大値を求める方法を考えたかったのだけれど、どうしても浮かばず。「必ず通るべきピクセル」とかを考えればよかったのだろうか。でもうーむ。