#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
struct dot//創(chuàng)建一個(gè)結(jié)構(gòu)體存儲(chǔ)每個(gè)點(diǎn)的信息
{
int x;
int y;
int h;
};
dot line[20000]; //將每個(gè)點(diǎn)存入該結(jié)構(gòu)體數(shù)組
int height[120][120]; //用于存儲(chǔ)input
int len[120][120]; //dp數(shù)組迫像，存儲(chǔ)每個(gè)點(diǎn)的最優(yōu)解
int cmp( const void *a ,const void *b){ //快速排序的參考函數(shù)
if((*(dot *)a).h>(*(dot *)b).h)
return 1;
else return -1;
}
int main (){
int m,n;
cin>>m>>n;
int i,j;
int flag=-1;
int max=0;
for(i=1;i<=m;i++){
for(j=1;j<=n;j++)
{
flag++;
scanf("%d",&height[i][j]);
line[flag].x=i;
line[flag].y=j;
line[flag].h=height[i][j];
}
} //這個(gè)雙層循環(huán)用來(lái)完成數(shù)據(jù)收集的工作
qsort(line,m*n,sizeof(line[0]),cmp); //對(duì)結(jié)構(gòu)體的h參數(shù)進(jìn)行排序
for(i=0;i<m*n;i++)
{
if(height[line[i].x][line[i].y]<height[line[i].x][line[i].y+1]&&len[line[i].x][line[i].y]>=len[line[i].x][line[i].y+1])
{
len[line[i].x][line[i].y+1]=len[line[i].x][line[i].y]+1;
}
if(height[line[i].x][line[i].y]<height[line[i].x+1][line[i].y]&&len[line[i].x][line[i].y]>=len[line[i].x+1][line[i].y])
{
len[line[i].x+1][line[i].y]=len[line[i].x][line[i].y]+1;
}
if(height[line[i].x][line[i].y]<height[line[i].x][line[i].y-1]&&len[line[i].x][line[i].y]>=len[line[i].x][line[i].y-1])
{
len[line[i].x][line[i].y-1]=len[line[i].x][line[i].y]+1;
}
if (height[line[i].x][line[i].y]<height[line[i].x-1][line[i].y]&&len[line[i].x][line[i].y]>=len[line[i].x-1][line[i].y])
{
len[line[i].x-1][line[i].y]=len[line[i].x][line[i].y]+1;
}
} //動(dòng)態(tài)規(guī)劃過(guò)程
for(i=1;i<=m;i++) {
for(j=1;j<=n;j++){
if(len[i][j]>max)
max=len[i][j];
}
} //遍歷len數(shù)組狼忱，求出最大值
cout<<max+1<<endl;// 因?yàn)槌跏贾凳?,所以最后要加一
return 0;
}
整理代碼
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門(mén)，熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)倒庵，“玉大人褒墨，你說(shuō)我怎么就攤上這事∏姹Γ” “怎么了郁妈？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長(zhǎng)绍申。 經(jīng)常有香客問(wèn)我噩咪，道長(zhǎng)，這世上最難降的妖魔是什么极阅？ 我笑而不...
- 正文 為了忘掉前任剧腻，我火速辦了婚禮，結(jié)果婚禮上涂屁，老公的妹妹穿的比我還像新娘书在。我一直安慰自己，他們只是感情好拆又，可當(dāng)我...
- 文/花漫 我一把揭開(kāi)白布儒旬。 她就那樣靜靜地躺著，像睡著了一般帖族。 火紅的嫁衣襯著肌膚如雪栈源。 梳的紋絲不亂的頭發(fā)上，一...
- 那天竖般，我揣著相機(jī)與錄音甚垦，去河邊找鬼。 笑死，一個(gè)胖子當(dāng)著我的面吹牛艰亮，可吹牛的內(nèi)容都是我干的闭翩。 我是一名探鬼主播，決...
- 文/蒼蘭香墨 我猛地睜開(kāi)眼迄埃，長(zhǎng)吁一口氣：“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼疗韵！你這毒婦竟也來(lái)了？” 一聲冷哼從身側(cè)響起侄非，我...
- 序言：老撾萬(wàn)榮一對(duì)情侶失蹤蕉汪，失蹤者是張志新（化名）和其女友劉穎，沒(méi)想到半個(gè)月后逞怨，有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體者疤，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年叠赦，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了驹马。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
- 正文 年R本政府宣布笔时，位于F島的核電站棍好，受9級(jí)特大地震影響，放射性物質(zhì)發(fā)生泄漏允耿。R本人自食惡果不足惜借笙，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望较锡。 院中可真熱鬧业稼，春花似錦、人聲如沸蚂蕴。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)骡楼。三九已至熔号，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間鸟整，已是汗流浹背引镊。 一陣腳步聲響...
- 正文 我出身青樓吩抓，卻偏偏與公主長(zhǎng)得像，于是被迫代替她去往敵國(guó)和親亮瓷。 傳聞我的和親對(duì)象是個(gè)殘疾皇子琴拧，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 整理的相關(guān)資料 集成和擴(kuò)展Kettle的文檔官方例子API官方wiki 一些常用的實(shí)例 連接資源庫(kù) JOB運(yùn)行 T...
- 問(wèn)題 這兩天工作相對(duì)平靜，準(zhǔn)備將一些項(xiàng)目中常用的工具類整理出來(lái)嘱支，放到github上蚓胸，以后開(kāi)始項(xiàng)目直接就能拿來(lái)用。整...
- 摘要 本文只是概要介紹一下本書(shū)講解的內(nèi)容除师。主要包含本書(shū)的第一章《代碼應(yīng)易于閱讀》以及本書(shū)其他的四大部分沛膳。在之后不長(zhǎng)...
- 復(fù)制粘貼了一年的代碼，是不是要有點(diǎn)自己的味道了汛聚。源代碼布局方面：1锹安、所有源文件以UTF-8編碼2、使用2個(gè)空格的縮...
