題目描述

正處在某一特定時(shí)期之中的李大水牛由于消化系統(tǒng)比較發(fā)達(dá)，最近一直處在饑餓的狀態(tài)中。某日上課，正當(dāng)他餓得頭昏眼花之時(shí)，眼前突然閃現(xiàn)出了一個(gè)n*m(n and m<=200)的矩型的巨型大餐桌，而自己正處在這個(gè)大餐桌的一側(cè)的中點(diǎn)下邊。餐桌被劃分為了n*m個(gè)小方格，每一個(gè)方格中都有一個(gè)圓形的巨型大餐盤(pán)，上面盛滿了令李大水牛朝思暮想的食物。李大水牛已將餐桌上所有的食物按其所能提供的能量打了分（有些是負(fù)的，因?yàn)槌粤艘亲?#xff09;，他決定從自己所處的位置吃到餐桌的另一側(cè)，但他吃東西有一個(gè)習(xí)慣——只吃自己前方或左前方或右前方的盤(pán)中的食物。

由于李大水牛已餓得不想動(dòng)腦了，而他又想獲得最大的能量，因此，他將這個(gè)問(wèn)題交給了你。

每組數(shù)據(jù)的出發(fā)點(diǎn)都是最后一行的中間位置的下方！

輸入輸出格式

輸入格式：

第一行為m n.(n為奇數(shù))，李大水牛一開(kāi)始在最后一行的中間的下方

接下來(lái)為m*n的數(shù)字距陣.

共有m行,每行n個(gè)數(shù)字.數(shù)字間用空格隔開(kāi).代表該格子上的盤(pán)中的食物所能提供的能量.

數(shù)字全是整數(shù).

輸出格式：

一個(gè)數(shù),為你所找出的最大能量值.

輸入輸出樣例

輸入樣例#1：

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

輸出樣例#1：

41

源代碼

#include<iostream> using namespace std; int max(int x,int y,int z)//求三者最大值 {int temp=x;//令temp為xif(temp<y) temp=y;//temp小于y時(shí)，最大值為yif(temp<z) temp=z;//temp小于z時(shí)，最大值為zreturn temp;//返回三者最大值 } int main() {int m,n;int table[210][210];int dp[210][210]={0};int i,j;int a,b,result;cin>>m>>n;//輸入行、列for(i=1;i<=m;i++)//輸入每個(gè)元素for(j=1;j<=n;j++)cin>>table[i][j];for(i=1;i<=m;i++)for(j=1;j<=n;j++)dp[i][j]=max(dp[i-1][j]+table[i][j],dp[i-1][j-1]+table[i][j],dp[i-1][j+1]+table[i][j]);//比較左上方，上方，右上方值的大小a=m;//最開(kāi)始的橫坐標(biāo)b=n/2+1;//最開(kāi)始的縱坐標(biāo)result=max(dp[a][b],dp[a][b-1],dp[a][b+1]);//比較最后結(jié)果cout<<result<<endl; return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的Likecloud-吃、吃、吃（洛谷-P1508）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。