hdu 5301 Buildings (2015多校第二场第2题) 简单模拟

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

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

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

代码：

 #include <cstdio>
 #include <cstdlib>
 #include <cmath>
 #include <cstring>
 #include <iostream>
 #include <queue>
 #include <algorithm>
 #include <vector>
 using namespace std;
 #define LL __int64

 int 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%&&x==(n+)/&&y==(m+)/)
         {
             printf("%d\n",m/);
             continue;
         }
         x=min(x,n-x+);
         y=min(y,m-y+);
         s=(n+)/;
         s=max(s,min(y,n-x));
         printf("%d\n",s);
     }
     return ;
 }