Flow Layout-2014
2015-09-16 13:57
323 查看
Flow Layout
Description
A flow layout manager takes rectangular objects and places them in a rectangular window from left to right. If there isn't enough room in one row for
an object, it is placed completely below all the objects in the first row at the left edge, where the order continues from left to right again. Given a set of rectangular dimensions and a maximum window width, you are to write a program that computes the dimensions
of the final window after all the rectangles have been placed in it.
For example, given a window that can be at most 35 units wide, and three rectangles with dimensions 10 x 5, 20 x 12, and 8 x 13, the flow layout manager would create a window that looked like the figures below after each rectangle was added.
The final dimensions of the resulting window are 30 x 25, since the width of the first row is 10+20 = 30 and the combined height of the first and second rows is 12+13 = 25.
Input
The input consists of one or more sets of data, followed by a final line containing only the value 0. Each data set starts with a line containing an
integer, m, 1 <= m <= 80, which is the maximum width of the resulting window. This is followed by at least one and at most 15 lines, each containing the dimensions of one rectangle, width first, then height. The end of the list of rectangles is signaled by
the pair -1 -1, which is not counted as the dimensions of an actual rectangle. Each rectangle is between 1 and 80 units wide (inclusive) and between 1 and 100 units high (inclusive).
Output
For each input set print the width of the resulting window, followed by a space, then the lowercase letter "x", followed by a space, then the height
of the resulting window.
Sample Input
Sample Output
Source
Time Limit: 1000MS | Memory Limit: 30000K | |
Total Submissions: 3098 | Accepted: 2153 |
A flow layout manager takes rectangular objects and places them in a rectangular window from left to right. If there isn't enough room in one row for
an object, it is placed completely below all the objects in the first row at the left edge, where the order continues from left to right again. Given a set of rectangular dimensions and a maximum window width, you are to write a program that computes the dimensions
of the final window after all the rectangles have been placed in it.
For example, given a window that can be at most 35 units wide, and three rectangles with dimensions 10 x 5, 20 x 12, and 8 x 13, the flow layout manager would create a window that looked like the figures below after each rectangle was added.
The final dimensions of the resulting window are 30 x 25, since the width of the first row is 10+20 = 30 and the combined height of the first and second rows is 12+13 = 25.
Input
The input consists of one or more sets of data, followed by a final line containing only the value 0. Each data set starts with a line containing an
integer, m, 1 <= m <= 80, which is the maximum width of the resulting window. This is followed by at least one and at most 15 lines, each containing the dimensions of one rectangle, width first, then height. The end of the list of rectangles is signaled by
the pair -1 -1, which is not counted as the dimensions of an actual rectangle. Each rectangle is between 1 and 80 units wide (inclusive) and between 1 and 100 units high (inclusive).
Output
For each input set print the width of the resulting window, followed by a space, then the lowercase letter "x", followed by a space, then the height
of the resulting window.
Sample Input
35 10 5 20 12 8 13 -1 -1 25 10 5 20 13 3 12 -1 -1 15 5 17 5 17 5 17 7 9 7 20 2 10 -1 -1 0
Sample Output
30 x 25 23 x 18 15 x 47
Source
相关文章推荐
- WinDbg调试.NET程序入门
- 使用MySQL命令行新建用户并授予权限的方法
- javascript 交互取值
- 51信用卡通过网银来获得账单的安全问题
- 轻松自动化---selenium-webdriver(python) (十二)
- python pip安装 PIL
- SVN使用教程总结
- 删除依赖命令
- block 传值 1
- 轻松自动化---selenium-webdriver(python) (十一)
- OGG实现两台Oracle数据库的同步
- 安装MySQL之后修改编码方式
- 删RAC中间ASM和LISTENER 资源的正确方法
- DFA
- C基础01天——常量变量笔记
- grouping sets,cube,rollup,grouping__id,group by
- flex画图demo
- Swift第三课 分支语句 if else for forin switch while do-while
- 轻松自动化---selenium-webdriver(python) (十)
- 在公司玩的小游戏