#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

using namespace std;

#define N 101

int n,m,k;

int sum[][N];

int DP[N][],dp[N][N][];

void read(int &x)

{

    x=; int f=; char c=getchar();

    while(!isdigit(c)) { if(c=='-') f=-; c=getchar(); }

    while(isdigit(c)) { x=x*+c-''; c=getchar(); }

    x*=f;

}

void init()

{

    read(n); read(m); read(k);

    for(int i=;i<=n;++i)

        for(int j=;j<m;++j)

        {

            read(sum[j][i]);

            sum[j][i]+=sum[j][i-];

        }

}

void DP_()

{

    for(int i=;i<=n;++i)

        for(int j=;j<=k;++j)

        {

            DP[i][j]=DP[i-][j];

            for(int h=;h<i;++h) DP[i][j]=max(DP[i][j],DP[h][j-]+sum[][i]-sum[][h]);

        }

    cout<<DP[n][k];

}

void dp_()

{

    for(int i=;i<=n;++i)

        for(int j=;j<=n;++j)

            for(int h=;h<=k;++h)

            {

                dp[i][j][h]=max(dp[i-][j][h],dp[i][j-][h]);

                for(int l=;l<i;++l) dp[i][j][h]=max(dp[i][j][h],dp[l][j][h-]+sum[][i]-sum[][l]);

                for(int l=;l<j;++l) dp[i][j][h]=max(dp[i][j][h],dp[i][l][h-]+sum[][j]-sum[][l]);

                if(i==j)

                for(int l=;l<i;++l) dp[i][j][h]=max(dp[i][j][h],dp[l][l][h-]+sum[][i]-sum[][l]+sum[][j]-sum[][l]);

            }

    cout<<dp[n][n][k];

}

int main()

{

    init();

    if(m==) DP_();

    else dp_();

}

　　这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵
不能相互重叠。

　　第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的
分值的绝对值不超过32767)。

　　只有一行为k个子矩阵分值之和最大为多少。