• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            elementlz  
            日歷
            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789
            統計
            • 隨筆 - 2
            • 文章 - 0
            • 評論 - 0
            • 引用 - 0

            導航

            常用鏈接

            留言簿

            隨筆檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

             
            內部不包含0的最大矩陣和.
            #include<cstdio>
            #include<algorithm>
            #define maxn 1001
            #define maxm 1001
            #define INF 0x7fffffff
            using namespace std;
            int n,m;
            int sum[maxn][maxm];
            int l[maxn][maxn],r[maxn][maxn],h[maxn][maxn],v[maxn][maxn];
            int L[maxn][maxn],R[maxn][maxn];
            int getsum(int a,int b,int c,int d){
                return (sum[c][d]-sum[a-1][d]-sum[c][b-1]+sum[a-1][b-1]);
                }
            int main(){
                freopen("Candy.in","r",stdin);
                freopen("Candy.out","w",stdout);
                scanf("%d%d",&n,&m);
                for (int i=1;i<=n;i++)
                    for (int j=1;j<=m;j++)
                        {
                            scanf("%d",&v[i][j]);
                            sum[i][j] = sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+v[i][j];
                        }
                for (int i=1;i<=n;i++)
                    {
                        for (int j=1;j<=m;j++)
                            if (v[i][j]!=0)
                                l[i][j] = l[i][j-1]+1;
                        for (int j=m;j>=1;j--)
                            if (v[i][j]!=0)
                                r[i][j] = r[i][j+1]+1;

                    }
                for (int i=1;i<=m;i++)
                    h[1][i] = 0;
                memset(L,63,sizeof(L));
                memset(R,63,sizeof(R));
                int Answer = -INF;
                for (int i=1;i<=n;i++)
                    for (int j=1;j<=m;j++)
                        if (v[i][j]!=0)
                        {
                            h[i][j] = h[i-1][j]+1;
                            L[i][j] = min ( l[i][j] , L[i-1][j]);
                            R[i][j] = min ( r[i][j] , R[i-1][j]);
                            Answer = max ( Answer , getsum (i-h[i][j]+1,j-L[i][j]+1,i,j+R[i][j]-1) );
                        }
                printf("%d\n",Answer);
                return 0;
            }

            posted on 2010-04-14 22:50 EleMenTLz 閱讀(241) 評論(0)  編輯 收藏 引用
             
            Copyright © EleMenTLz Powered by: 博客園 模板提供:滬江博客
            精品免费久久久久久久| 99久久精品国产麻豆| 久久精品国产亚洲5555| 久久精品中文字幕第23页| 久久性精品| 久久狠狠高潮亚洲精品 | 国产免费福利体检区久久| 99久久夜色精品国产网站| 亚洲精品成人久久久| 国产成人无码精品久久久性色 | 久久无码一区二区三区少妇| 久久久中文字幕日本| 亚洲精品无码久久久| 久久96国产精品久久久| 久久综合亚洲色HEZYO社区| 国产婷婷成人久久Av免费高清| 久久久这里有精品中文字幕| 久久久精品国产sm调教网站| 日批日出水久久亚洲精品tv| 精品久久香蕉国产线看观看亚洲 | 国产精品免费久久久久久久久 | 国产无套内射久久久国产| 亚洲精品美女久久777777| 久久精品国产国产精品四凭| 狠狠色丁香久久婷婷综| 欧美一区二区三区久久综| 日产久久强奸免费的看| 久久99精品久久久久久秒播| 狠狠色丁香婷综合久久| 欧美va久久久噜噜噜久久| 伊人久久五月天| 久久精品无码一区二区app| 99久久精品毛片免费播放| 亚洲AV无码一区东京热久久| 久久久亚洲欧洲日产国码是AV | 亚洲午夜福利精品久久| 久久久久国色AV免费观看| 国内精品久久久久国产盗摄| 伊人久久免费视频| segui久久国产精品| 99久久国产主播综合精品|