hdoj5301

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5301

题意：n*m列的矩阵，删除一个格子x,y。用矩形来填充矩阵。且矩形至少有一边是在矩阵的边缘上。

求满足条件的矩形填充方式中面积最大的矩形，要使得该最大矩形的面积最小。

解题思路：这题代码很短，主要还是一些思维上的问题。我将这个题目分成5种情况来讨论。

首先，第一步就是以这个矩形的中心为原点建立平面直角坐标系。并且，假设，n始终大于m，如果小于，那么就先交换。

其次，对不能使用的区域进行分类。类别是：1.位于原点；2.位于第一象限；3.位于第二象限；4.位于第三象限；5.位于第四象限。

接下来，在进行分析。当不能使用的区域在第一象限的时候，如图所示。



我们只需要求出max(min(x1+1,y2+1),(m+1)/2)就可以了。

在第二，三，四象限也类似。

最后，就是在中心的情况了，对于长宽相等并且为奇数的，当不能使用正中间的部分的时候，用上述方法算出来会大1，所以减1就可以了。

#include <iostream>
#include <stdio.h>

using namespace std;

int main()
{
int n,m,x,y;
while(~scanf("%d %d %d %d",&n,&m,&x,&y))
{
if(n<m)
{
swap(n,m);
swap(x,y);
}
int MAX = max(y-1,m-y);
int MIN = min(x-1,n-x)+1;
int ans = max(min(MAX,MIN),(m+1)/2);
if(min(n,m) == 1 || min(n,m) == 2)
printf("1\n");
else if(n == m && x == y && x == n/2+1 && n&1)
printf("%d\n",n-x);
else
printf("%d\n",ans);
}
return 0;
}