亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

洛谷 P1006 傳紙條

2019-11-10 17:39:58
字體:
來源:轉載
供稿:網友

題目描述

小淵和小軒是好朋友也是同班同學,他們在一起總有談不完的話題。一次素質拓展活動中,班上同學安排做成一個m行n列的矩陣,而小淵和小軒被安排在矩陣對角線的兩端,因此,他們就無法直接交談了。幸運的是,他們可以通過傳紙條來進行交流。紙條要經由許多同學傳到對方手里,小淵坐在矩陣的左上角,坐標(1,1),小軒坐在矩陣的右下角,坐標(m,n)。從小淵傳到小軒的紙條只可以向下或者向右傳遞,從小軒傳給小淵的紙條只可以向上或者向左傳遞。

在活動進行中,小淵希望給小軒傳遞一張紙條,同時希望小軒給他回復。班里每個同學都可以幫他們傳遞,但只會幫他們一次,也就是說如果此人在小淵遞給小軒紙條的時候幫忙,那么在小軒遞給小淵的時候就不會再幫忙。反之亦然。

還有一件事情需要注意,全班每個同學愿意幫忙的好感度有高有低(注意:小淵和小軒的好心程度沒有定義,輸入時用0表示),可以用一個0-100的自然數來表示,數越大表示越好心。小淵和小軒希望盡可能找好心程度高的同學來幫忙傳紙條,即找到來回兩條傳遞路徑,使得這兩條路徑上同學的好心程度只和最大?,F在,請你幫助小淵和小軒找到這樣的兩條路徑。

輸入輸出格式

輸入格式: 輸入文件message.in的第一行有2個用空格隔開的整數m和n,表示班里有m行n列(1<=m,n<=50)。

接下來的m行是一個m*n的矩陣,矩陣中第i行j列的整數表示坐在第i行j列的學生的好心程度。每行的n個整數之間用空格隔開。

輸出格式: 輸出文件message.out共一行,包含一個整數,表示來回兩條路上參與傳遞紙條的學生的好心程度之和的最大值。

輸入輸出樣例

輸入樣例#1: 3 3 0 3 9 2 8 5 5 7 0 輸出樣例#1: 34 說明

【限制】

30%的數據滿足:1<=m,n<=10

100%的數據滿足:1<=m,n<=50

NOip 2008提高組第三題

分析: 這題做幾遍了。設f[i,j,h,k]為第一個紙條在(i,j),第二個紙條在(h,k)的最大友好度,有 f[i,j,h,k]=max(f[i-1,j,h-1,k],f[i,j-1,h,k-1],f[i-1,j,h,k-1],f[i,j-1,h-1,k]) (后兩種情況要判斷上一步是否重合)

代碼:

var f:array [0..51,0..51,0..51,0..51] of longint; a:array [0..51,0..51] of longint; n,m,i,j,h,k:longint;function max(a,b:longint):longint; begin if a>b then exit(a) else exit(b); end;begin readln(n,m); for i:=1 to n do for j:=1 to m do read(a[i,j]); for i:=1 to n do for j:=1 to m do for h:=1 to n do for k:=1 to m do begin if (i=h) and (j=k) and (i<>n) and (j<>m) then continue; if (i<>h) and (j<>k) then f[i,j,h,k]:=max(f[i-1,j,h-1,k],f[i,j-1,h,k-1]); if (i-1<>h) and (j<>k-1) then f[i,j,h,k]:=max(f[i,j,h,k],f[i-1,j,h,k-1]); if (i<>h-1) and (j-1<>k) then f[i,j,h,k]:=max(f[i,j,h,k],f[i,j-1,h-1,k]); f[i,j,h,k]:=f[i,j,h,k]+a[i,j]+a[h,k]; end; writeln(f[n,m,n,m]);end.
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
91久久国产综合久久91精品网站| 精品国产1区2区| 午夜精品久久久久久久白皮肤| 亚洲色图狂野欧美| 日韩视频亚洲视频| 国产aⅴ夜夜欢一区二区三区| x99av成人免费| 亚洲精品成人免费| 欧美一乱一性一交一视频| 色偷偷综合社区| 国产91网红主播在线观看| 97热在线精品视频在线观看| 欧美日韩一区二区免费在线观看| 国产mv免费观看入口亚洲| 欧美日韩精品在线播放| 亚洲视频精品在线| 国产丝袜一区二区三区| 国产精品自拍网| 九九久久综合网站| 国产欧美精品日韩精品| 欧美日韩亚洲天堂| 久久久精品免费视频| 日韩精品免费视频| 岛国精品视频在线播放| 亚洲欧美日韩成人| 高跟丝袜欧美一区| 最新亚洲国产精品| 在线丨暗呦小u女国产精品| 91精品国产91久久久| 国产第一区电影| 亚洲精品国产成人| 在线亚洲国产精品网| 视频在线观看一区二区| 欧美成人四级hd版| 国产精品久久久久久网站| 日韩网站在线观看| 欧美成人午夜视频| 91高清视频在线免费观看| 日韩精品免费视频| 欧美日本啪啪无遮挡网站| 欧美一区二区视频97| 精品无码久久久久久国产| 91深夜福利视频| 伊人久久久久久久久久久| 午夜欧美大片免费观看| 国产日韩欧美电影在线观看| 伊人一区二区三区久久精品| 91手机视频在线观看| 国产精品久久久久久av| 久久成年人免费电影| 成人h猎奇视频网站| 国模视频一区二区三区| 欧美精品做受xxx性少妇| 高清欧美电影在线| 最新69国产成人精品视频免费| 91久久精品视频| 欧美裸体xxxx极品少妇软件| 北条麻妃一区二区三区中文字幕| 亚洲第一天堂av| 日韩av在线网| 亚洲欧美国产视频| 亚洲女人天堂av| 亚洲精品乱码久久久久久金桔影视| 久久久久久高潮国产精品视| 国产视频精品在线| 国产日韩精品入口| 欧美日韩第一视频| 91黑丝在线观看| 国产网站欧美日韩免费精品在线观看| 国产成人涩涩涩视频在线观看| 国产日韩欧美电影在线观看| 亚洲精品美女视频| 亚洲欧美一区二区精品久久久| 久久精品国产亚洲7777| 亚洲欧美国产制服动漫| 欧美午夜丰满在线18影院| 欧美精品18videos性欧| 久久亚洲精品视频| 色妞一区二区三区| 日韩av免费网站| 亚洲国产精品va在线| 日韩av在线高清| 国产成人短视频| 97在线视频免费观看| 欧美极品少妇与黑人| 久久久久久欧美| 91精品国产免费久久久久久| 日韩动漫免费观看电视剧高清| 国产日韩在线亚洲字幕中文| 亚洲国产精品成人av| 亚洲综合日韩中文字幕v在线| 日韩免费在线播放| 亚洲日本中文字幕免费在线不卡| 国产精品视频网址| 中文精品99久久国产香蕉| 欧美大奶子在线| 久久久久久高潮国产精品视| 精品爽片免费看久久| 九色成人免费视频| 亚洲色图校园春色| 伊人久久精品视频| 在线观看欧美日韩| 国产精品第二页| 精品丝袜一区二区三区| 亚洲天堂色网站| 亚洲男人av电影| 中文字幕国产精品久久| 日韩精品一二三四区| 性亚洲最疯狂xxxx高清| 成人综合网网址| 国产97在线|日韩| 精品人伦一区二区三区蜜桃免费| 自拍偷拍亚洲欧美| 亚洲高清一区二| 亚洲第一国产精品| 98精品在线视频| 国产专区精品视频| 一道本无吗dⅴd在线播放一区| 欧美大码xxxx| 欧美极品少妇xxxxⅹ喷水| 亚洲成人久久久久| 亚洲精品电影在线| 国产91对白在线播放| 欧美成人精品不卡视频在线观看| 中文字幕日韩av电影| 久久精品91久久香蕉加勒比| 亚洲系列中文字幕| 8090理伦午夜在线电影| 日韩欧美在线播放| 国产精品久久久久久亚洲调教| 精品久久久久久国产91| 亚洲天堂av在线播放| 欧美做爰性生交视频| 色yeye香蕉凹凸一区二区av| 欧美激情在线有限公司| 精品成人69xx.xyz| 久久久免费精品视频| 亚洲第一国产精品| 亚洲综合第一页| 亚洲18私人小影院| 亚洲一区国产精品| 亚洲成人国产精品| 久久久精品中文字幕| 亚洲国产女人aaa毛片在线| 国产精品十八以下禁看| 69影院欧美专区视频| 疯狂做受xxxx高潮欧美日本| 国产激情久久久久| 日韩一区二区三区在线播放| 日韩成人小视频| 97国产精品人人爽人人做| 在线电影中文日韩| 欧美午夜精品久久久久久久| 亚洲精品国产精品久久清纯直播| 中文字幕久热精品在线视频| 日韩极品精品视频免费观看| 日韩中文视频免费在线观看| 欧美日韩国产一区二区| 亚洲欧美成人网| 久久精品视频在线观看| 日韩视频精品在线| 成人久久一区二区| 亚洲天堂色网站| 亚洲视频欧美视频|