hdoj5301

题意：
有一个n*m的大矩阵，
其中有一个1*1的不要的位置(x,y)，
然后用若干个小矩阵去覆盖大矩阵，
不要的不能被覆盖。
问小矩阵中面积最大的面积最小是多少。
思路：
巨巨先画一个矩形，看看那个不要的在边上的时候；
再画个矩形，然后用四个矩阵把那个不要的包起来；
然后画个正方形(奇数)，然后把不要的放在最中间。
很简单吧~

#include<bits/stdc++.h>//#include<iostream>//#include<math.h>//#include<string.h>//#include<algorithm>using namespace std;typedef long long LL;typedef unsigned long long ULL;const int eps=1e-9;const int pi=acos(-1.0);const int mod=1e6+7;const LL INF=0x3f3f3f3f;int main(){    int n,m,x,y,nn,mm,ans;    while(~scanf("%d%d%d%d",&n,&m,&x,&y))    {        nn=(n+1)/2;        mm=(m+1)/2;        if(n<=m)        {            if(x==1||x==n)                ans=min(n-1, min(y, m-y+1));            else if(y==1||y==m)                ans=min(m-1, min(x,n-x+1));            else            {                if(nn>=y||nn>m-y)                    ans=nn;                else                    ans=min(max(x-1,n-x),min(y,m-y+1));            }               ans=max(ans,nn);        }        else{            if(x==1||x==n)                ans=min(n-1,min(y,m-y+1));            else if(y==1||y==m)                ans=min(m-1,min(x,n-x+1));            else            {                if(mm>=x||mm>n-x)                    ans=mm;                else                    ans=min(max(y-1,m-y),min(x,n-x+1));             }            ans=max(ans,mm);        }        if(n==m&&x==y&&x==nn)            ans--;        printf("%d\n",ans);    }    return 0;}