题目链接:

题意:给你一个n*m的矩形,可以分成n*m个1*1的小矩形,再给你一个坐标(x,y),表示黑格子在n*m矩形中的位置,黑格子占一个1*1的小矩形的空间,用各种矩形去填充n*m矩形,(x,y)位置不能填,且每个去填充的小矩形都有一边是靠着n*m矩形的外框,求这些填充的小矩形在最小大小情况下的面积最大的矩形面积。

思路:要是填充的矩形大小最小,那么靠近边框的长度一定为1,所以只要判断在矩形内部的长度大小即可,矩形面积即为在大矩形内部的长度。

代码:

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;#define LL __int64int main(){    int n,m,x,y,i,s,a,b;    while(~scanf("%d%d%d%d",&n,&m,&x,&y))    {        if(n>m)        {            swap(n,m);            swap(x,y);        }        if(m==n&&n%2&&x==(n+1)/2&&y==(m+1)/2)        {            printf("%d\n",m/2);            continue;        }        x=min(x,n-x+1);        y=min(y,m-y+1);        s=(n+1)/2;        s=max(s,min(y,n-x));        printf("%d\n",s);    }    return 0;}