[AMDBulldozer]

Что-то такое?

Код:

#include <stdio.h>

int n=3, m=3;
int a[][3] = {
 {1, 2, 3},
 {1, 2, 3},
 {1, 2, 3}
};

int MaxApples(i0,j0){
  int i, i1, max=0, max0, sum=0;
  if( j0 >= m ) {
    for(i=i0;i<=n;i++) sum+=a[i-1][m-1];
    return sum;
  } else {
    for(i1=i0;i1<=n;i1++){
      sum=0;
      for(i=i0;i<=i1;i++) sum+=a[i-1][j0-1];
      max0=sum+MaxApples(i1,j0+1);
      if( max0 > max ) max=max0;
     }
   return max;
  }
}

int main(){
  printf("Maximum number of apples = %d\n", MaxApples(1,1));
}

(Чтение файла я не делал - только рекурсию)