题目1102：最小面积子矩阵(暴力求解&最大连续子序列)

题目链接：http://ac.jobdu.com/problem.php?pid=1102

详解链接：https://github.com/zpfbuaa/JobduInCPlusPlus

参考代码：

//
//  1102 最小面积子矩阵.cpp
//  Jobdu
//
//  Created by PengFei_Zheng on 07/05/2017.
//  Copyright © 2017 PengFei_Zheng. All rights reserved.
//

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <cstring>
#include <cmath>
#include <climits>
#include <stack>
#define MAX_SIZE 101
#define debug

using namespace std;

int n, m, k;
int ans;

int metrix[MAX_SIZE][MAX_SIZE];
int line[MAX_SIZE];

int cal(int m){
    int ans = -;
    int begin = , over =  , sum = ;
    while(over < m){
        if(sum < k){
            sum+=line[over];
        }
        while(sum >= k){
            int len = over - begin + ;
            if(- == ans) {
                ans = len;
            }
            else if(len < ans){
                ans = len;
            }
            sum-=line[begin];
            begin++;
        }
        over++;
    }
    return ans;
}
int main(){
#ifdef debug
    freopen("/Users/pengfei_zheng/Desktop/input.txt", "r", stdin);
#endif
    while(scanf("%d %d %d",&n,&m,&k)!=EOF){
        ans = -;
        for(int i =  ; i < n ; i++){
            for(int j =  ; j < m ; j++){
                scanf("%d",&metrix[i][j]);
            }
        }
        for(int i =  ; i < n ; i++){
            memset(line,,sizeof(line));
            for(int k = i ; k < n ; k++){
                for(int j =  ; j < m ; j++){
                    line[j]+=metrix[k][j];
                }
                int tmp = cal(m);
                if(tmp!=-){
                    tmp = tmp * (k - i + );
                    if(- == ans){
                        ans = tmp;
                    }
                    else if(tmp < ans) ans = tmp;
                }
            }
        }
        printf("%d\n",ans);
    }
    return ;
}

/**************************************************************
    Problem: 1102
    User: zpfbuaa
    Language: C++
    Result: Pending
****************************************************************/