HDU 5301 Buildings

分析：给你一个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)));
          }
      }
  }