2015多校第二场1002 Buildings

   问的是一个n*m的矩形里有一个坏点，然后现在要
将之划分为n个矩形，且每个矩形都要通到大矩形

的边，问最大矩形面积的最小值。首先把行统一成最短，即n>m就翻转。

然后没坏点的情况下是ans1=(min(n,m)+1)/2；接着从坏点，开始分上下左右，注意左右是包含坏点的，为什么咧，按右图来说坏点只会影响left范围内的点，left以外的点还是以ans1算，left这个范围的点有两种选择，要不是dowm要不是left，它要答案最小的话那肯定选left，最后left还要跟ans1比一下看那个是总体最大。关键就在于min表示确定的ans然后进行筛选，max表示合并总体最大值，理解max和min的含义最关键。

别漏了n=m还是奇数，然后坏点在中间的情况，那个时候ans=(min(n,m)+1)/2-1

接下来是代码：

#include<iostream>
#include<fstream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<vector>
#include<map>
#define MAXINT 1000000007
#define ll long long
#define BUG cout<<"error!"<<endl;
#define memset_inf 0x3f
#define maxn 55
using namespace std;
int n,m,x,y;
int main()
{
    while(scanf("%d%d%d%d",&n,&m,&x,&y)!=EOF)
    {
        if(n>m)
        {
            swap(x,y);
            swap(n,m);
        }
        int up=x-1,dowm=n-x,l=y,r=m-y+1;
        int ans=(min(n,m)+1)/2;
        if(n%2==1&&n==m&&x==y&&x==(n+1)/2)
            ans=ans-1;
        else
        {
               int ans1=min(max(up,dowm),min(l,r));
               ans=max(ans,ans1);

        }
        printf("%d\n",ans);
    }
    return 0;
}