HDU5301

题意：给n*m的矩形区域，剔除其中1*1的方块，然后用不同矩形块填充整个矩形区域，求需要的矩形块最大面积的最小值。

思路：先判把矩形矫正，然后特殊处理边值为奇数，且在中心点的情况，最后处理障碍在其他位置，这个时候要分别枚举障碍周围四个方块对应最外面窗户，正好有三个方向，所以取其中的最小值即可。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std ;
int n , m , x , y , ans;
int ss()
{
    ans = (n+1)/2 ;
        if( n == m && n%2==1 && ans == x && ans == y )
            ans-- ;
    int flag = max(ans,max(min(x-1,min(y,m-y+1)),min(n-x,min(y,m-y+1))) );
    return flag;
}
int main() {


    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") ;
        else
            printf("%d\n",ss());
    }
    return 0 ;
}

转载于:https://www.cnblogs.com/yefengCrazy/p/5636697.html