這是我第一次寫題解，經驗不足。
滑雪
背景 Background
成成第一次模拟賽 第三道
描述 Description
trs喜歡滑雪。他來到了一個滑雪場，這個滑雪場是一個矩形，為了簡便，我們用r行c列的矩陣來表示每塊地形。為了得到更快的速度，滑行的路線必須向下傾斜。
例如樣例中的那個矩形，可以從某個點滑向上下左右四個相鄰的點之一。例如24-17-16-1，其實25-24-23…3-2-1更長，事實上這是最長的一條。
輸入格式 InputFormat
輸入檔案
第1行: 兩個數字r，c(1<=r,c<=100)，表示矩陣的行列。
第2..r+1行:每行c個數，表示這個矩陣。
輸出格式 OutputFormat
輸出檔案
僅一行: 輸出1個整數，表示可以滑行的最大長度。
樣例輸入 SampleInput [複制資料]
5 5
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
樣例輸出 SampleOutput [複制資料]
25
一開始我想到的是動态規劃，但沒有想到最長不降子序列，因為太難寫了，我就用了自己的方法。 首先把每個格子裡的數和坐标存入一個結構體，按輸的大小排序(這樣就可以保證從大數到小數)。 然後把結構體從大到小判斷，f[x][y]=max(f[x+1][y+1],f[x+1][y-1],f[x-1][y+1],f[x-1][y-1])+1（當然p[x][y]要比四周的都小）。 最後把地圖中國最大的f[x][y]輸出即可 #include int p[1200][1200],f[1200][1200]; struct { int x,y,zhi; }ss[12000]; int main() { int q=1,r,c,i,j,a,b,m; scanf("%d%d",&r,&c); for(i=1;i<=r;i++) for(j=1;j<=c;j++) scanf("%d",&p[i][j]); for(i=1;i<=r;i++) for(j=1;j<=c;j++) { ss[q].x=i; ss[q].y=j; ss[q++].zhi=p[i][j]; } for(i=1;i<=q-1;i++) for(j=i+1;j<=q-1;j++) if(ss[i].zhi { ss[0]=ss[i]; ss[i]=ss[j]; ss[j]=ss[0]; } for(i=1;i<=q-1;i++) { m=0; if(p[ss[i].x][ss[i].y] m=f[ss[i].x-1][ss[i].y]; if(p[ss[i].x][ss[i].y] m=f[ss[i].x+1][ss[i].y]; if(p[ss[i].x][ss[i].y] m=f[ss[i].x][ss[i].y-1]; if(p[ss[i].x][ss[i].y] m=f[ss[i].x][ss[i].y+1]; f[ss[i].x][ss[i].y]=m+1; } m=0; for(i=1;i<=r;i++) for(j=1;j<=c;j++) { if(m m=f[i][j]; } printf("%d\n",m); } 相信大牛們一定有更好的辦法，鄙人很弱菜