本文主要是介绍hdu 5301 Buildings，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题意：在一个n*m的矩形中，要放置很多小矩形，每个矩形必须与大矩形的边界相接触，其中有一块1*1的必须空着，他的坐标是x,y。现在问放置的小矩形面积最大值最少是多少？
分析：因为每个小矩形要和边界互相接触，所以每个小矩形都是形如1*a这样的矩形，这样才能保证面积最小，在没有空着的矩形的情况下，最小的矩形面积肯定是1*(n+1)/2，
n < m；但是若放置了一个空的1*1的矩形，那么受影响的只有那个矩形所在的一行和一列。
以下附上代码：
#include <algorithm>
#include <iostream>
#include <sstream>
#include <fstream>
#include <cstring>
#include <cstdio>
#include <vector>
#include <cctype>
#include <cmath>
#include <stack>
#include <queue>
#include <list>
#include <map>
#include <set>using namespace std;typedef long long ll;
typedef unsigned long long ull;int n,m;
int x,y;int main()
{while(scanf("%d%d%d%d",&n,&m,&x,&y) != EOF){if(n > m) {swap(n,m);swap(x,y);}if(n == 1){printf("1\n");} else if(n == m && (n & 1) && x == y && y == (m+1)/2){printf("%d\n",n/2);}else{int up = x-1;int down = n-x;int left = y;int right = m-y+1;if(min(left,right) > (n+1)/2 && x != (n+1)/2){ printf("%d\n",min(max(up,down),min(left,right)));}else printf("%d\n",(n+1)/2);}}return 0;
}/*
5 5 3 3
2
5 5 3 2
3
1 100 1 50
1
6 9 2 4
4
5 9 2 3
3
3 5 2 3
2
*/
这篇关于hdu 5301 Buildings的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
