这是一道思维题,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);
    }
}

 

posted on 2015-07-30 20:18  潜伏的大青蛙  阅读(217)  评论(0编辑  收藏  举报