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];
  while(scanf("%d",&n)!=EOF)
{
  scanf("%d",&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++)
    {
	  if(y[i][j]!=1) js=kuo(s,y,i,j);
      if(js>step) step=js;
    }
  printf("%d\n",step);
}
  return 0;
}
/*
Main.c: In function 'main':
Main.c:21:3: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
   while(scanf("%d",&n)!=EOF)
   ^
Main.c:21:9: warning: incompatible implicit declaration of built-in function 'scanf'
   while(scanf("%d",&n)!=EOF)
         ^
Main.c:21:25: error: 'EOF' undeclared (first use in this function)
   while(scanf("%d",&n)!=EOF)
                         ^
Main.c:21:25: note: each undeclared identifier is reported only once for each function it appears in
Main.c:46:3: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
   printf("%d\n",step);
   ^
Main.c:46:3: warning: incompatible implicit declaration of built-in function 'printf'
*/

Double click to view unformatted code.


Back to problem 17