[2015hdu多校联赛补题]hdu5301 Buildings

题目链接：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
 */