View Code of Problem 17

int kuo(int s[10][10],int y[10][10],int i,int j)
{
    int a,b,c,d;
    a=b=c=d=0;
    y[i][j]=1;
    if(s[i][j]>s[i+1][j] && s[i][j]>s[i-1][j] && s[i][j]>s[i][j+1] && s[i][j]>s[i][j-1])
        return 0;
    else{
        if(s[i][j]<s[i+1][j]) a=kuo(s,y,i+1,j)+1;
        if(s[i][j]<s[i-1][j]) b=kuo(s,y,i-1,j)+1;
        if(s[i][j]<s[i][j+1]) c=kuo(s,y,i,j+1)+1;
        if(s[i][j]<s[i][j-1]) d=kuo(s,y,i,j-1)+1;
    }
    return (a>b?a:b)>(c>d?c:d)?(a>b?a:b):(c>d?c:d);
}

int main()
{
  int m,n,i,j,js,step=0;
  int s[10][10],y[10][10];

  scanf("%d %d",&n,&m);
  for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
    {
        y[i][j]=0;
        scanf("%d",&s[i][j]);
    }
  for(i=0;i<=n+1;i++)
  {
    s[i][0]=0;
    s[i][m+1]=0;
  }
  for(i=1;i<=m;i++)
  {
    s[0][i]=0;
    s[n+1][i]=0;
  }
  for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
    {
	js=kuo(s,y,i,j);
      if(js>step) step=js;
    }
  printf("%d",step);
  return 0;
}