koboriakira.com

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

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

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

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

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

学習

おおまかな流れ

  1. 各ピクセルの情報を取得する2. あとは、ひたすら全てのパターンの合計値を計算していく。力技全てのパターンを計算せずとも最大値を求める方法を考えたかったのだけれど、どうしても浮かばず。「必ず通るべきピクセル」とかを考えればよかったのだろうか。でもうーむ。

    Kobori Akira

    IT業界の社会人。最近はプロレスと音楽の話題が多め。
    読む価値のある記事は Qiitanote に投稿します。
    過去人気だったブログ記事はこちらから。