分析:给你一个n*m的矩形,和一个黑点(x,y),注意这个黑点不能当做空地来建窗户的,能用来建窗户的只有大矩形的4条边,这个黑点可以看做是一个1*1的实心石柱。让你最小化小矩形的面积使小矩形覆盖除黑点的n*m的大矩形,问这小矩形中面积最大的矩形。如果大矩形是边长为奇数的正方形,黑点又在正中间,那么答案就是n/2,可以画个图一下就看出来了,否则先将矩形转成n<m的矩形,然后如果没有黑点的话,答案是(n+1)/2,但是有黑点影响,黑点不会影响图中绿色和蓝色,只会影响红色不色,设红色部分宽a长b,红色部分要取小矩形,选择1*min(a,b)的矩形,判断和(n+1)/2的大小,取大的。
# include <stdio.h>
# define max(x,y) (x>y?x:y)
# define min(x,y) (x<y?x:y)
void swap(int *a,int *b)
{
int t=*a;
*a=*b;
*b=t;
}
int main()
{
int n,m,x,y,a,b;
while(scanf("%d%d%d%d",&n,&m,&x,&y)!=EOF)
{
if(n>m)
{
swap(&n,&m);
swap(&x,&y);
}
if(n==m&&x==y&&n%2&&x==n/2+1)
printf("%d\n",n/2);
else
{
a=max(n-x,x-1);
b=min(y,m-y+1);
printf("%d\n",max((n+1)/2,min(a,b)));
}
}
}