[XPEHOMETP]

Боюсь, что в реале ёжик рано или поздно долбанется башкой о ствол яблони, положение которого не учтено в условии...

[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));
}

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

[nastr]

почему не получается инициализировать массив следующим образом:
int[][] apples = new int[4][] { { 3, 3 }, { 1, 2, 3 }, { 1, 2, 3 }, { 1, 2, 3 } };

[AMDBulldozer]

nastr, потому что то, что Вы написали, это вообще не массив.

[nastr]

AMDBulldozer »

Огромное спасибо, то что нужно!
Я модифицировал под C#:

Код:

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

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

[pva]

Типовая задача динамического программирования, решается за один проход M*N (рекурсия не нужна).
http://ru.wikipedia.org/wiki/%D0%94%...BD%D0%B8%D0%B5

очень походит на нечёткое сравнение
http://habrahabr.ru/post/114997/