VIJOS-P1364 Likecloud-は、食べる、食べます

JDOJ 1465：VIJOS-P1364 Likecloud-は、食べる、食べます

https://neooj.com/oldoj/problem.php?id=1465

説明

消化器系は、比較的開発されているので、特定の期間リーバッファローの真っ只中で、それは最近、飢餓の状態にありました。彼は大きなダイニングテーブルの側にあるとき、クラスのある日、彼は空腹めまいだと同じように、目が突然、長方形の巨大な大きなダイニングテーブルの（<= 200、nおよびm）のn * mを点滅しました以下の中間点。注文テーブル内の各正方形は、Li充填食品バッファロー上記夢ように、巨大な大トレーに円形の形状を有し、N×m個の小さな正方形に分割されています。テーブルの上にリー・バッファローは、彼らの食糧エネルギーのすべてが（あなたが下痢を食べたいので、否定されているそのうちのいくつか）のヒット・ポイントを提供することができ、彼はあなたがどこからテーブルの反対側を食べることを決定したが、彼は食べることの習慣を持っている - 自分のフロントまたは左または右フロントの前に食品のプレートを食べます。リー・バッファローので空腹は頭脳を持ってしたくない、と彼は最もエネルギーを取得したいので、彼はあなたに問題を言及しました。データの各セットの出発点は、中間位置の最後の行の下にあります！

入力

[データ入力：メートルの最終行の中央下の行は、各行のn桁が存在する最初の行をm個のn（nは奇数である）、リチウム水牛をm *の数が続く最初のn Inmerseマトリックス..グリッドの代わりに数字の間のスペースで区切られています。エネルギー食品トレーは、デジタルすべての整数を提供することができます。

出力

[出力データ：]番号、あなたが見つけるのエネルギーの最大値。

サンプル入力

6 7 16 4 3 12 6 0 3 4 -5 6 7 0 0 2 6 0 -1 -2 3 6 8 5 3 4 0 0 -2 7 -1 7 4 0 7 -5 6 0 -1 3 4 12 4 2

サンプル出力

ヒント

すぐに食べます！すぐに食べます！すぐに食べます！

ジャイアントシンプルなアイデアは、私は個人的に状態遷移方程式も非常に良い考えだと思います。

これは、この初期位置、ピットの父です。

残りはただの詳細です。

AC一緒に、来て

書式#include <cstdioを> 
する#include <CStringの> 
の#include <アルゴリズム>
 使用して 名前空間はstdを、
INTのN、M。
INT [ 201 ] [ 201 ]。
INT DP [ 201 ] [ 201 ]。
INT メイン（）
{ 
    scanf関数（" ％d個の％のD "、＆N、＆M）。
    以下のために（int型 i = 1 ; iは++; iが= N < ）
         のための（INT J = 1 ; J <= Mであり、j ++ ）
            のscanf（" ％dを"＆[I] [J]）; 
    のmemset（DP、 - 1、はsizeof （DP））;
     のため（int型 I = 1、I <= M; iが++ ）
        DP [ 1 ] [I] [= 1 ] [I]、
     のために（int型 I = 2 ; iが<= N iが++ ）
    { 
        ため（INT J = 2、J <M、J ++ ）
            DP [I] [J] = MAX（DP [I- 1 ] [J ]、MAX（DP [I- 1 ] [J- 1 ]、DP [I- 1 ] [J + 1 ]））+ [I] [J]。
        DP [I] [ 1 ] = MAX（DP [I- 1 ] [ 1 ]、DP [I- 1 ] [ 2 ]）+ [I] [ 1 ]。
        DP [i]は[M] = MAX（DP [I- 1 ] [M]、DP [I- 1 ] [M- 1 ]）+ [I] [M]。
    } 
    のprintf（" ％dの"、MAX（DP [n]は[M / 2 ]、MAX（DP [n]は[M / 2 + 1 ]、DP [n]は[M / 2 + 2 ]）））。
    リターン 0 ; 
}