UVA 10074 Take the Land(최대 하위 매트릭스 및 변형)

제목 대의: 매트릭스를 입력하고 원소가 모두 0인 하위 매트릭스의 원소가 가장 큰 합을 찾아낸다.
문제풀이 전략: 0, 1을 변환하여 동적 기획에서 최장자 구간과 현재 열의 크기와의 관계를 판단한다.

/*
   UVA 10074 Take the Land
   AC by J.Dark
   ON 2013/3/21
   Time 0.020s
*/
#include 
#include 
#include 
#include 
using namespace std;
const int maxn = 110;
int matrix[maxn][maxn];
int width, height;

inline void input(){
       for(int i=0; i> matrix[i][j];
             // 0,1   
             matrix[i][j] = 1-matrix[i][j];
          }
       }
}

int max_sum(int *b, int *matrix, int len_colu){
    int C_sum = 0;   //         
    int temp = 0;    
    for(int i=0; i C_sum) C_sum = temp;
    }
    return C_sum;
}

void solve(){
     int maxSum = 0, b[maxn];
     int temp = 0;
     for(int i=0; i> width >> height && (width || height))
    {
       input();
       solve();
    }
    
    //system("pause");
    return 0;
}