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 ; }