Tetrooj Box

比赛主页
我的提交

时间限制：C/C++ 5秒，其他语言10秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

Dr. Orooji’s children have played Tetris but are not willing to help Dr. O with a related problem.
Dr. O’s children don’t realize that Dr. O is lucky to have access to 100+ great problem solvers and

great programmers today!

Dr. O knows the length of the base for a 2D box and wants to figure out the needed height for the
box. Dr. O will drop some 2D blocks (rectangles) on the base. A block will go down until it lands
on the base or is stopped by an already-dropped block (i.e., it lands on that block). After all the
blocks have been dropped, we can determine the needed height for the box – the tallest column is
the needed height (please see pictures on the next page corresponding to Sample Input/Output).

输入描述:

The first input line contains two integers:b(1 ≤b≤ 100), indicating the length of the base andr
(1 ≤r≤50), indicating the number of blocks (rectangular pieces) to be dropped. Each of the next
rinput lines contains three integers: a block’shorizontal lengthh(1 ≤h≤100), the block’svertical
lengthv(1 ≤v≤100), andc(c≥1), the leftmost column the block is dropped into. Assume that
thehandcvalues will be such that the block will not go beyond the box base, i.e., (c+h–1)≤b.

输出描述:

Print the needed height for the box (the tallest column is the height).

示例1

输入

复制

输出

复制

说明

示例2

输入

复制

输出

复制

说明

#include<iostream>
#include<set>
#include<cstring>using namespace std;
int main(){int d,n;cin>>d>>n;int a[110][11000];memset(a, 0, sizeof(a));int c,k,cc;int max=0;for(int i=0;i<n;i++){cin>>c>>k>>cc;int maxh=1;for(int j=cc+1;j<cc+c;j++){for(int h=0;h<110;h++){if(a[j][h]==1&&h>maxh)maxh=h;}}for(int j=cc;j<=cc+c;j++){for(int h=maxh;h<=maxh+k;h++){a[j][h]=1;}}}for(int i=0;i<110;i++){for(int j=0;j<110;j++){if(a[i][j]==1&&j>max){max=j;}}}cout<<max;
}

Tetrooj Box相关推荐

远程控制virtual box虚拟机系统的三种方式
远程控制virtual box虚拟机系统的三种方式[阅读时间:5分钟] 1.使用现有的远程控制软件 2.使用SSH连接 3.使用远程桌面控制虚拟机系统对于把虚拟机安装在寝室笔记本的人来说,能够远程控 ...
ICE BOX 配置，使用----第一篇
一理论部分 (1) 为什么要使用icebox? icebox server代替了通常的server. icebox是为了方便集中管理多个ice服务而建立的. 它通过使用icebox服务器,把ice服 ...
IE的box模型显示bug
原作者charlee.原始链接http://tech.idv2.com/2007/01/02/ie-box-model-bug/以及本声明. box模型即由<div>等块元素的 margi ...
手动部署OpenStack环境（一：Virtual Box 5.1 环境的安装及配置）
任务一.Virtual Box 5.1 环境的安装及配置 1.1.安装环境检查 1.2.创建安装目录 1.3.安装及配置实验目的及要求完成Virtual box平台安装,会应用相关操作: 在vir ...
OpenStack环境搭建（一：Virtual Box 5.1 环境的安装及配置）
实验要求: 完成Virtual box平台安装,会应用相关操作: 在virtual box虚拟平台上部署Fuel Master节点: 在virtual box虚拟平台上部署计算节点Computer: ...
Virtual Box+Centos7.0+Kaldi安装
Kaldi Kaldi是一个强大的语音识别工具库(ASR),主要由Daniel Povey开发和维护.目前支持GMM-HMM.SGMM-HMM.DNN-HMM等多种语音识别的模型的训练和预测.其中DN ...
Windows10+Virtual box+ubuntu17.10
1.从官网下载virtual box 和 ubuntu17.10的desktop镜像 ubuntu 17.10 镜像的下载链接 virtual box的下载链接 2.打开VirtualBox,选择新建 ...
Python使用matplotlib可视化箱图、seaborn中的boxplot函数可视化分组箱图、在箱图中添加抖动数据点(Dot + Box Plot)
Python使用matplotlib可视化箱图.seaborn中的boxplot函数可视化分组箱图.在箱图中添加抖动数据点(Dot + Box Plot) 目录
R语言ggplot2可视化：可视化箱图、在箱图中添加抖动数据点(Dot + Box Plot)、自定义抖动数据点的大小、颜色、数据点分布在箱图中间、添加主标题、副标题、题注信息
R语言ggplot2可视化:可视化箱图.在箱图中添加抖动数据点(Dot + Box Plot).自定义抖动数据点的大小.颜色.数据点分布在箱图中间.添加主标题.副标题.题注信息目录

Tetrooj Box

题目描述

输入描述:

输出描述:

输入

输出

说明

输入

输出

说明

Tetrooj Box相关推荐

最新文章

热门文章