HDU - 5301(构造)
来源:互联网 发布:python 英文分词 编辑:程序博客网 时间:2024/05/19 19:16
本题目的意思是,给一个n*m的矩阵,其中一个黑点,要给出一种划分,似的分割面积最大值最小,每个分割为长方形,不能包括黑店,且要至少临近一条边界。
那么,黑点只影响(所在行,所在列)取临近四点即可,求个最大值。有特殊情况,要特判。
#include <set>#include <cstdio>#include <vector>#include <iostream>#include <cstring>#include <queue>#include <map>#include <string>#include<iomanip>#include <algorithm>using namespace std;#define pii(x,y) make_pair(x,y)#define clr(a, x) memset(a, x, sizeof a)#define rep(i,n) for(int i=0;i<(int)n;i++)#define rep1(i,x,y) for(int i=x;i<=(int)y;i++)typedef pair<int,int> pii;typedef long long LL;const int N = 101010;const int inf = 0x3f3f3f3f;int min(int a,int b,int c){ return min(min(a,b),c);}const int dx[]={-1,0,1,0};const int dy[]={0,1,0,-1};int main(){ int n,m,x,y; while(scanf("%d %d %d %d",&n,&m,&x,&y)==4){ if(n==1 && m==1){printf("0\n"); continue ;} if((n&1) && (m&1) && (n+1)/2==x && (m+1)/2==y){ printf("%d\n",max(min(n/2,m/2),1)); continue; } int res=min((n+1)/2,(m+1)/2); for(int d=0;d<4;d++){ int nx = dx[d]+x,ny=dy[d]+y; if(nx>=1 && nx<=n && ny>=1 && ny<=m){ int tem ; if(d == 0) res=max(res,tem=min(nx,ny,m-ny+1)); if(d == 1) res=max(res,tem=min(nx,n-nx+1,m-ny+1)); if(d == 2) res=max(res,tem=min(n-nx+1,ny,m-ny+1)); if(d == 3) res=max(res,tem=min(nx,n-nx+1,ny)); } } printf("%d\n",res); } return 0;}
0 0
- HDU - 5301(构造)
- HDU 5301(Buildings-贪心构造)
- BZOJ 4302(Hdu 5301 Buildings-构造)
- hdu 3306 矩阵构造
- HDU 3306 矩阵构造
- hdu 3483 矩阵构造
- hdu 4731 构造
- hdu 1588 构造矩阵
- HDU 4781 构造
- HDU 1757 矩阵构造
- HDU 4850 (构造 dfs)
- HDU 5386 构造
- hdu 5740(构造,KM)
- HDU 5847 构造
- hdu 5874 构造
- HDU 6030(构造矩阵)
- hdu 5573贪心构造
- hdu 6150 思维构造
- SQLite安装及在Visual studio 2010(VS2010)中的使用
- Hibernate 级联删除失败问题
- Select For Update行级锁定
- Matlab--统计图的绘制
- LeetCode_124Binary Tree Maximum Path Sum
- HDU - 5301(构造)
- hdu 2199~Can you solve the equation?~二分法求解
- 基本控件之UIScrollView
- 静态查找与动态查找结构
- java遍历HashMap
- CCS V6环境配置MCSDK组件
- EularProject 38:数字组合1-9分解为数字与1到n的乘积的和
- 类的静态数据成员和静态成员函数
- C++程序设计_part 3 数据结构 chap15 模板