C++

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

int dt[310][310];

int map_[310][310];

int N,M;

int serch(int x,int y){

    if(dt[y][x]!=-1)

        return dt[y][x];

    int c=0;

    if(map_[y][x]==1)

        c=1;

    int a=c,b=c;

    if(x<M){

        a+=serch(x+1,y);

    }

    if(y<N){

        b+=serch(x,y+1);

    }

    return dt[y][x] = max(a,b);

}

int main()

{

    memset(dt,-1,sizeof(dt));

    scanf("%d %d",&N,&M);

    for(int i=1;i<=N;i++){

        for(int j=1;j<=M;j++){

            scanf("%d",&map_[i][j]);

        }

    }

    printf("%d",serch(1,1));

    return 0;

}