hdu 5301 Buildings (2015多校第二场第2题) 简单模拟
2015-07-24 14:05
387 查看
题目链接: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,所以只要判断在矩形内部的长度大小即可,矩形面积即为在大矩形内部的长度。
代码:
View Code
题意:给你一个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%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; }
View Code
相关文章推荐
- hdu 5301 Buildings (2015多校第二场第2题) 简单模拟
- String,StringBuilder和StringBuffer区别及使用场景
- hdu 5301 Buildings (2015多校第二场第2题) 简单模拟
- iOS开发UI篇—UITableview控件简单介绍
- 用 Arduino Uno 给 Arduino Mini(Pro)烧录程序
- Diesel powered muscle can be consequence a whole lot of 6-pack abs
- iOS开发UI篇—UIScrollView控件实现图片缩放功能
- iOS开发UI篇—UIScrollView控件介绍
- UVa 11538 Chess Queen 象棋中的皇后
- uva348Optimal Array Multiplication Sequence (最优矩阵链乘+路径输出)
- uimsbf和 bslbf的含义
- POJ题目1947 Rebuilding Roads(树形dp)
- 使用unordered_map编译报#error This file requires compiler and library support
- 关于HashMap根据Value获取Key
- 修正EasyUI的BUG——Form中存在FileBox时的数据加载错误
- PS快捷键大全
- javaGUI解决闪屏问题
- UICollectionView的简单使用
- IOS开发UI基础--数据刷新
- java GUI游戏界面问题 play,exit操作