• <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>
            JulyRina's blog
            welcome to July Rina's blog
            posts - 22,comments - 1,trackbacks - 0
            題意:求一個(gè)n*n矩陣的最大子矩陣。
            解題思路:類似一維情況下的最大連續(xù)子串。
            代碼:#include <cstdio>
            #include <cstring>
            #include <iostream>
            #include <algorithm>
            using namespace std;
            const int maxn = 110;
            int n, a[maxn][maxn], r[maxn][maxn] , f[maxn];
            int main() {
                while(~scanf("%d", &n)) {
                    for(int i=1;i<=n;i++)
                        for(int j=1;j<=n;j++)
                            scanf("%d", &a[i][j]);
                    for(int i=1;i<=n;i++)
                        for(int j=1;j<=n;j++)
                            r[i][j] = r[i-1][j] + a[i][j];
                    int ans = a[0][0];
                    for(int i=1;i<=n;i++)
                        for(int j=i;j<=n;j++)
                        for(int k=1;k<=n;k++) {
                            if(f[k-1] < 0) {
                                f[k] = r[j][k] - r[i-1][k];
                            } else {
                                f[k] = f[k-1] + r[j][k] - r[i-1][k];
                            }
                            if(f[k] > ans) ans = f[k];
                        }
                    printf("%d\n", ans);
                }
                return 0;
            }
            posted on 2015-03-31 23:15 JulyRina 閱讀(233) 評(píng)論(0)  編輯 收藏 引用 所屬分類: 解題報(bào)告
            无码人妻精品一区二区三区久久久| 91亚洲国产成人久久精品网址| 久久久WWW免费人成精品| 久久er热视频在这里精品| 国产高潮国产高潮久久久| 青青青青久久精品国产| 久久综合九色综合久99| 久久99热只有频精品8| 久久精品无码一区二区日韩AV| 欧美激情一区二区久久久| 72种姿势欧美久久久久大黄蕉| 亚洲日本va午夜中文字幕久久 | 青青草国产成人久久91网| 97r久久精品国产99国产精| 91久久精品无码一区二区毛片| 精品人妻伦九区久久AAA片69| 一本久久久久久久| 亚洲精品tv久久久久久久久| 国产精品va久久久久久久| 嫩草伊人久久精品少妇AV| 久久久受www免费人成| 爱做久久久久久| 久久AAAA片一区二区| 色综合合久久天天综合绕视看| 久久久久亚洲AV无码专区首JN| 2021最新久久久视精品爱 | 亚洲а∨天堂久久精品| 狠狠色综合网站久久久久久久高清| 老司机午夜网站国内精品久久久久久久久 | 久久免费视频1| 久久久久亚洲AV成人网人人网站| 久久九九久精品国产免费直播| 久久久久se色偷偷亚洲精品av| 久久天天躁狠狠躁夜夜2020一 | 亚洲AV无码1区2区久久| 91精品国产9l久久久久| 久久久久九国产精品| 久久99亚洲网美利坚合众国| 久久国产亚洲精品| 国产2021久久精品| 久久se精品一区二区|