problem : 169 time limit : 1000ms memory limit : 65536k
description
馬爾泰·若曦是康熙年間鎮西大將軍馬爾泰的小女兒，自幼失母，卻深得父親姐姐寵愛，性格活潑任性。張曉，本是21世紀一都市白領，聰慧謹慎，玲瓏剔透。因車禍而靈魂穿越到若曦身上，自此開始了步步驚心的宮庭之旅，並身不由己捲進了九龍奪嫡的風波。在這裡，若曦與大清未來的皇帝----雍正皇帝新覺羅·胤禛相遇，並上演了一場愛恨情仇中的生死掙扎。權利與親情、與愛情；慾望和名利下上演一場場驚天動地，淒涼婉轉的、曲折的驚心動魄的歷史片段。最後在無奈和掙扎中香消玉損，只留下雍正痛苦的堅持和對大清的責任。
若曦剛來到北京皇宮時，就對複雜的皇宮所迷惑---屋子太多了。皇宮的屋子是m行n列的方格，進到理想的屋子裡會得到獎賞（銀子），走到禁閉的屋子要扣月釐（銀子），難啊。若曦從左下角（1,1）位置，走到右上角（m,n)位置，通過最短的距離能獲得的最多銀子是多少啊？
（1,1）是左下角的屋子的座標。
input
輸入資料有多組，每組第一行有2個數m和n（0 < m,n <=100),代表m行，n列，接下來有m行，每行n個數；這m行裡的第1行的n個數代表的是皇宮位置m行的位置；而這m行裡的第2行的n個數代表的是皇宮位置m-1行的位置；依次；這m行裡的第m行的n個數代表的是皇宮位置第1行的位置；具體見圖就明白了！每個屋子能得到或失去銀子的值為0~100，得到用正數，失去用負數表示。
輸出從(1,1)位置開始，走到右上角(m,n)位置，通過最短的距離若曦能獲得的最大銀子數（不為了銀子，誰穿越啊）！
sample_input
5 51 2 7 1 4
1 -6 -7 -3 -2
-6 20 2 0 4
-2 12 6 24 30
10 12 13 -9 -4
sample_output
101
hint
sample_input 中的10是（1,1）位置，而4是（5,5）位置，別錯！
要求通過最短的距離即在圖中只能往上或往右走!
source
分析：
簡單動規。每個位置的銀子=max（左邊的，下邊的）+自身。
注意邊界，因為有負數，所以邊界設為0的話是錯誤的。。
**：
//一開始被邊界坑了。。
#include
using namespace std;
int max(int a,int b)
int main()
{int m,n,a[102][102],f[102][102];
while(cin>>m>>n)
{for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
cin>>a[i][j];
f[m][1]=a[m][1];
for(int i=m;i>=1;i--)
for(int j=1;j<=n;j++)
{if(i==m&&j==1) f[i][j]=a[i][j];
else if(i==m&&j>1) f[i][j]=f[i][j-1]+a[i][j];
else if(i
4009 步步為贏
丁姐起床以後才想起來今天要去參加步步為贏比賽第二輪，她開啟比賽題目一看發現一大坨英文密碼alsdifnpqwoienfskdanfpad.丁姐和學科部的某個小盆友關係不錯，所以問他要到了答案和加密的方法，加密方式如下 第一步 對長度為l的明文，取它的某個約數a，將明文劃分成l a段 第二步 將每一段...
一步步學ROS
最近因為看svo的 裡面用到catkin決定要好好看ros，年前學會基本操作。啟動節點 rosrun package name executable name 檢視節點 rosnode list 注 rosout 節點是乙個特殊的節點，通過 roscore 自動啟動 檢視特定節點的資訊 rosnod...
windows Thrift c 一步步搭建
1.thrift 原始碼路徑 2.libevent原始碼路徑 3.boost路徑 安裝 conan install boost 1.68.0 conan stable 4.openssl路徑 安裝 conan install openssl 1.1.1a conan stable conan安裝bo...