View Code of Problem 17

main()
{
  int m,n,i,j,js,a,b,c,d,x,k=0;
  int s[100][100];
  scanf("%d %d",&n,&m);
  for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
      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=a=b=c=d=0;
      while(a!=1000||b!=1000||c!=1000||d!=1000)
      {
        a=b=c=d=1000;
        if(s[i+1][j]>s[i][j]) a=s[i+1][j]-s[i][j];
        if(s[i-1][j]>s[i][j]) b=s[i-1][j]-s[i][j];
        if(s[i][j+1]>s[i][j]) c=s[i][j+1]-s[i][j];
        if(s[i][j-1]>s[i][j]) d=s[i][j-1]-s[i][j];
        x=(a<b?a:b)<(c<d?c:d)?(a<b?a:b):(c<d?c:d);
        if(x==1000) break;
        if(x==a) i=i+1;
        if(x==b) i=i-1;
        if(x==c) j=j+1;
        if(x==d) j=j-1;
        js++
      }
      if(js>k) k=js;
    }
  printf("%d",k);
}
/*
Main.c:1:1: warning: return type defaults to 'int'
 main()
 ^
Main.c: In function 'main':
Main.c:5:3: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
   scanf("%d %d",&n,&m);
   ^
Main.c:5:3: warning: incompatible implicit declaration of built-in function 'scanf'
Main.c:37:7: error: expected ';' before '}' token
       }
       ^
Main.c:40:3: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
   printf("%d",k);
   ^
Main.c:40:3: warning: incompatible implicit declaration of built-in function 'printf'
*/