题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5301
题目大意：给你一块由1x1方格组成的矩形区域，其中有且仅有一个坏块，现在你要在上面建矩形的房子，
要求：
1、除坏块以外任何一个1x1方格上都要有房子覆盖
2、任何一座房子都必须有一部分作为矩形区域的边界
3、要使所建房子中面积最大的面积尽量小
要你输出这个所建房子中面积最大的那个房子的面积
解：
大概想一下，面积最大的房子肯定是1*x的长条，因为对任何y来说1*x的长条都可以拼成y*x的长条
然后考虑主要用横条还是竖条来铺，全部横向的话花费是ansX=min(max(x-1, n-x+1), max(x, n-x));（这是考虑坏块的结果）
如果坏块距离上下边界比较近的时候（y<ansX || m-y+1<ansX）->即比全部横向求得的答案小的时候，可以在边界上填一些竖条使得剩下一块没有坏块的矩形，这样可以有更优的解ansX=max(min(y, m-y+1), n/2+(n & 1));
主要竖条的和横条相似，取两个方向求出来最小的那个即可
。。。还有一种特殊情况，在奇数边长的正方形中心有坏块的话，答案是x-1
/*
* Problem:
* Author: SHJWUDP
* Created Time: 2015/9/4 星期五 19:11:14
* File Name: 1006.cpp
* State:
* Memo:
*/
#include <iostream>
#include <cstdio>
#include <vector>
#include <cstring>
#include <algorithm> using namespace std; int n, m, x, y;
int main() {
#ifndef ONLINE_JUDGE
freopen("in", "r", stdin);
//freopen("out", "w", stdout);
#endif
while(~scanf("%d%d%d%d", &n, &m, &x, &y)) {
if(n==m && (n & ) && x==y && (n+)/==x) {
printf("%d\n", x-); continue;
}
int ansX=min(max(x-, n-x+), max(x, n-x));
// cout<<"first\t"<<ansX<<endl;
if(y<ansX || m-y+<ansX) {
ansX=max(min(y, m-y+), n/+(n & ));
}
int ansY=min(max(y-, m-y+), max(y, m-y));
// cout<<"first\t"<<ansY<<endl;
if(x<ansY || n-x+<ansY) {
ansY=max(min(x, n-x+), m/+(m & ));
}
printf("%d\n", min(ansX, ansY));
}
return ;
}
/*
Sample：
in:
2 3 2 2
3 3 1 1
50 30 2 3
out:
1
2
15
*/