hdu5301

   这是一道思维题，N多个正方形铺成的矩形，其中弄坏一个点，问分割的最大的矩形中面积最小是多少，首先明确，没有坏点的时候，这个答案是不是确定的，想来想去会发现一定是确定的，最小的边+1除2，那么假如坏点之后对这个结果是如何影响的呢？假如坏点之后一定会是结果变大！

   那么答案无非是五种，第一种 最小的边+1除2，坏点上下左右到边界的距离，无非是这五种按某种规则比较比较就好了。

   

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int main(){    int n,m,x,y;    while(scanf("%d%d%d%d",&n,&m,&x,&y)!=EOF)    {        if(n>m)        {            swap(n,m);            swap(x,y);        }        int ans=0;        if(n==1&&m==1) ans=0;        if(n==m&&n%2&&x==(n+1)/2&&y==(m+1)/2)        {            printf("%d\n",n/2);            continue;        }        int c0=min(x,n-x+1);        int c1=min(y,m-y+1);        int s=(n+1)/2;        ans = max(s,min(n-c0,c1));        printf("%d\n",ans);    }}