题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5301 题目大意:给你一块由1x1方格组成的矩形区域,其中有且仅有一个坏块,现在你要在上面建矩形的房子, 要求: 1.除坏块以外任何一个1x1方格上都要有房子覆盖 2.任何一座房子都必须有一部分作为矩形区域的边界 3.要使所建房子中面积最大的面积尽量小 要你输出这个所建房子中面积最大的那个房子的面积 解: 大概想一下,面积最大的房子肯定是1*x的长条,因为对任何y来说1*x的长条都可以拼成y*x的长条…

题意:给n*m的矩形区域,剔除其中1*1的方块,然后用不同矩形块填充整个矩形区域,求需要的矩形块最大面积的最小值. 思路:先判把矩形矫正,然后特殊处理边值为奇数,且在中心点的情况,最后处理障碍在其他位置,这个时候要分别枚举障碍周围四个方块对应最外面窗户,正好有三个方向,所以取其中的最小值即可. #include <cstdio> #include <cstring> #include <algorithm> using namespace std ; int n , m…

Your current task is to make a ground plan for a residential building located in HZXJHS. So you must determine a way to split the floor building with walls to make apartments in the shape of a rectangle. Each built wall must be paralled to the buildi…

Buildings Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 472    Accepted Submission(s): 104 Problem Description Your current task is to make a ground plan for a residential building located…