題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5301
題意：給你一個n*m的矩形，可以分成n*m個1*1的小矩形，再給你一個座標（x,y），表示黑格子在n*m矩形中的位置，黑格子佔一個1*1的小矩形的空間，用各種矩形去填充n*m矩形，（x,y）位置不能填，且每個去填充的小矩形都有一邊是靠着n*m矩形的外框，求這些填充的小矩形在最小大小情況下的面積最大的矩形面積。
思路：要是填充的矩形大小最小，那麼靠近邊框的長度一定爲1，所以只要判斷在矩形內部的長度大小即可，矩形面積即爲在大矩形內部的長度。
代碼：
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <iostream>
#include <queue>
#include <algorithm>
#include <vector>
using namespace std;
#define LL __int64
int main()
{
int n,m,x,y,i,s,a,b;
while(~scanf("%d%d%d%d",&n,&m,&x,&y))
{
if(n>m)
{
swap(n,m);
swap(x,y);
}
if(m==n&&n%2&&x==(n+1)/2&&y==(m+1)/2)
{
printf("%d\n",m/2);
continue;
}
x=min(x,n-x+1);
y=min(y,m-y+1);
s=(n+1)/2;
s=max(s,min(y,n-x));
printf("%d\n",s);
}
return 0;
}