4302: Hdu 5301 Buildings

题目链接

题目大意：给一个n*m,但挖去(x,y)的网格，让你分成若干矩形，使得
1.每个矩形至少有一个面在边缘上，
2.最大的矩形的面积最小
求2中最大矩形面积最小值

题解：强啊，菜啊

我的收获：大力构造

#include <cstdio>#include <cstring>#include <algorithm>using namespace std ;int main() {    int n , m , x , y , ans , min1 , min2 ;    while( scanf("%d %d %d %d", &n, &m, &x, &y) != EOF ) {        if( n > m ) {            swap(n,m) ;            swap(x,y) ;        }        if( n == 1 ) {            printf("1\n") ;            continue ;        }        min1 = min(x-1,min(y,m-y+1)) ;        min2 = min(n-x,min(y,m-y+1)) ;        ans = (n+1)/2 ;        if( n == m && n%2 && ans == x && ans == y )            ans-- ;        printf("%d\n", max(ans,max(min1,min2) )) ;    }    return 0 ;}