百练 1088

http://bailian.openjudge.cn/practice/1088

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
using namespace std;


int mat[120][120];
int dp[120][120];
struct ele
{
    int x;
    int y;
    int value;
}p[10200];
int d[4][2]={1,0,-1,0,0,1,0,-1};


bool cmp(ele x,ele y)
{
        return x.value<y.value;
}


int main()
{
    int R,C;
    int i,j,k;
    int x,y;
    int mx,my;
    int Max;
    while(scanf("%d%d",&R,&C)!=EOF)
    {
        k=1;
        Max=1;
        for(i=1;i<=R;i++)
            for(j=1;j<=C;j++)
            {
                scanf("%d",&mat[i][j]);
                p[k].value=mat[i][j];
                p[k].x=i;
                p[k].y=j;
                k++;
                dp[i][j]=1;
            }
        sort(p+1,p+k,cmp);
        for(i=1;i<k;i++)
        {
            x=p[i].x;
            y=p[i].y;
            for(j=0;j<4;j++)
            {
                mx=x+d[j][0];
                my=y+d[j][1];
                if(mx>0&&mx<=R&&my>0&&my<=C)
                    if(mat[x][y]>mat[mx][my])
                    {
                        dp[x][y]=max(dp[mx][my]+1,dp[x][y]);
                        Max=max(Max,dp[x][y]);
                    }
            }
        }
        printf("%d\n",Max);
    }
    return 0;
}