HDU 5301 - Buildings(技巧)

题目：

http://acm.hdu.edu.cn/showproblem.php?pid=5301

题意：

n*m矩阵，黑格子的位置是（x,y），将剩下位置划分为多个矩阵，每个矩阵必须接触边缘，求出划分矩阵的最大最小面积。

思路：

将所有的矩阵都变成n<m的矩阵，先算出没有黑格子的最大最小面积，加入黑格子时：

如果黑格在两边或者在中线 上下，则面积不变，否则再讨论。

AC.

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
// freopen("in", "r", stdin);
int n, m, x, y;
int cnt;
while(~scanf("%d %d %d %d", &n, &m, &x, &y)) {
if(n > m) {
swap(n, m);
swap(x, y);
}

if(n == m && n%2 && x == (n+1)/2 && y == (m+1)/2) {
printf("%d\n", n/2);
continue;
}

int maxx = n/2+n%2;

cnt = maxx;
if(x == maxx || x == maxx+1 || y == 1 || y == m) {
printf("%d\n", cnt);
}

else {
int res, ans1, ans2;

int c = max(x-1, n-x);
ans1 = min(y, m - y+1);
if(ans1 <= maxx) printf("%d\n", cnt);
else printf("%d\n", min(c, ans1));
}
}
return 0;
}