HDU 5301 Buildings

http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?cid=12578&pid=1013&ojid=0

题意：

矩形中有一个不能通过，问将矩形分成多大的才会使最大的面积最小（要求分成的矩形都必须有窗，即为原矩形的边）

分析：

可以分成两种情况，

1.边都为奇数且相等，x=y=(n+1)/2，此时为特殊情况，答案为n/2

2.在考虑行的情况下找到min(x,n-x+1)就是包含特殊方框的最小长度，然后判断最大长度是否可以转化成列排放同理考虑列

代码：

#include<bits/stdc++.h>
using namespace std;
long long  a[1000010];
#define mod 1000000007
long long Sum,Maxn;
int main()
{
    int  n,m,x,y;
    while(~scanf("%d%d%d%d",&n,&m,&x,&y))
    {
        int t,tt;

        if (n == m && x == y && n % 2 == 1 && n / 2 + 1 == x) {
            printf("%d\n", n / 2);
            continue;
        }

        t=min(x,n-x+1);
        t=max(min(n-t,(m+1)/2),t);
        tt=min(y,m-y+1);
        tt=max(tt,min((n+1)/2,m-tt));
        printf("%d\n",min(t,tt));
    }
}