`
liushouzhao
  • 浏览: 2021 次
  • 性别: Icon_minigender_1
  • 来自: 上海
最近访客 更多访客>>
文章分类
社区版块
存档分类
最新评论

poj2014 Flow Layout(基本题 模拟统计)

阅读更多
poj2014简单的模拟题,发现敲代码速度很慢,思维不够灵活。
这道题目就是简单统计,平常时而用到类似的统计思想。

import java.util.*;

public class Main {//poj2014
	public static void main(String[]args)
	{
		Scanner scanner = new Scanner(System.in);
		int maxWidth;
		
		while(true)
		{
			maxWidth = scanner.nextInt();
			if(maxWidth==0)
			{
				break;
			}
			
			int resultWidth =0;
			int resultHeight = 0;
			
			int currentRowWidth=0;
			int currentRowHeight=0;
			
			int w,h;
			while(true)
			{
				w = scanner.nextInt();
				h = scanner.nextInt();
				if(w == -1 && h == -1)
				{
					if(currentRowWidth>resultWidth)
					{
						resultWidth = currentRowWidth;
					}
					
					resultHeight += currentRowHeight;
					break;
				}
				
				if(w+currentRowWidth>maxWidth)
				{
					if(currentRowWidth>resultWidth)
					{
						resultWidth = currentRowWidth;
					}
					
					resultHeight += currentRowHeight;
					
					currentRowHeight= 0;
					currentRowWidth = 0;
				}
				
				currentRowWidth += w;
				if(currentRowHeight<h)
				{
					currentRowHeight = h;
				}
			}
			
			System.out.println(resultWidth+" x "+resultHeight);
		}
		
	}
}

分享到:
评论

相关推荐

    POJ2014考研试题表达式·表达式树·表达式求值答案

    POJ2014考研试题表达式·表达式树·表达式求值答案

    POJ入门题库(含解题思路和答案)

    2. POJ——1664 放苹果:此题可能需要理解数组操作和动态规划,解决如何在一定限制下放置苹果的问题,可能涉及到贪心算法或回溯法。 3. POJ——2675 计算书费:可能涉及到输入输出处理,字符串处理和基本的数学运算...

    西工大poj习题

    【描述】:“西工大poj里基本所有的习题了,应该是比较新的习题总集了,1-100。” 这个描述表明这个压缩包包含了POJ平台上的一个较全面的习题集,涵盖了从1到100的编号,这通常代表了习题的顺序或难度等级。"基本...

    西工大poj2014

    在本压缩包“西工大poj2014”中,包含了一系列的编程作业,主要涉及了2014年POJ(Program Online Judge)平台上的问题。这些题目是针对计算机科学和信息技术领域的学生设计的,旨在提高他们的算法设计和编程能力。...

    poj推荐50题

    根据题目要求,以下是从“poj推荐50题”中提炼出的相关知识点: ### 第一类:动态规划 #### 重要性: 动态规划是算法学习中的重要组成部分,它可以帮助解决许多复杂的问题,通过将问题分解为更小的子问题来求解。 ...

    西工大 poj 100题 中的

    poj训练 c语言poj训练 西工大 poj 100题。

    poj acm300题 c++源码打包

    标题中的“poj acm300题 c++源码打包”表明这是一份包含300个在POJ(编程在线判题系统)上已通过的ACM竞赛题目解决方案的压缩文件,语言为C++。ACM,即国际大学生程序设计竞赛(International Collegiate ...

    poj2009离线题库 part1

    poj2009离线题库 poj2009离线题库

    poj题目分类打包题库题目分类

    【标题】"poj题目分类打包题库题目分类"指的是将北京大学在线编程竞赛平台POJ(Problemset Online Judge)中的题目按照不同的主题或难度进行了整理和归类,方便参赛者或者学习者进行有针对性的训练和学习。...

    poj习题答案

    【标题】:“POJ习题答案” 这标题指的是“POJ”平台上的编程习题解答。POJ(Problem On Jiang)是中国的一个在线编程竞赛平台,它提供了大量的算法题目供程序员们进行训练和挑战,旨在提升编程能力和算法理解。在...

    poj题库,可以离线刷题

    poj题目,需要可以下载,虽然没有包含所有的题目,但是对初级入门有帮助

    POJ算法题目分类

    * 模拟法:模拟法是指通过模拟问题的过程来解决问题的方法,如 poj1068、poj2632、poj1573、poj2993、poj2996。 二、图算法 图算法是指解决图相关问题的算法,包括图的深度优先遍历和广度优先遍历、最短路径算法...

    北大POJ水题-整合包

    【北大POJ水题-整合包】是一个针对北京大学(Peking University)在线判题系统POJ(Peking University Online Judge)中的基础题目所整理的资源集合。这个整合包包含了对这些"水题"的解题报告和已经通过验证...

    POJ第1861题源码POJ第1861题源码POJ第1861题源码POJ第1861题源码

    标题中的"POJ第1861题源码"指的是编程竞赛网站POJ(Programming Online Judge)上的第1861道题目,该题目通常会涉及到一个特定的算法或编程问题,而源码则指的是参赛者提交的解决该问题的程序代码。在描述和标签中...

    POJ各题算法分类和题目推荐 ACM必看

    模拟题是POJ平台上的一种常见题型,它要求使用编程语言来模拟真实世界中的某些过程或系统。以下是一些模拟题的示例: * 1001 Exponentiation:本题目要求使用编程语言来模拟幂运算。 * 1002 487-3279:本题目要求...

    Poj1379模拟退火

    poj1379 给予平面内一个点集; 使用模拟退火求出一个点使该点到上述点集内任意一点最短距离最长。

    poj3717题的代码

    【标题】"POJ3717题的代码"涉及的是一个编程竞赛中的问题,POJ(Problem Set of Peking University)是北京大学主办的一个在线编程练习平台,它提供了许多算法题目供参赛者解决。这个标题表明我们要讨论的是针对POJ...

    poj第1200题

    北京大学在线测评网站POJ第1200题的解答,已经AC通过

    西工大新版POJ100题合集

    《西工大新版POJ100题合集》是一个针对西北工业大学计算机科学与技术专业学生的编程练习资源,包含了100个不同难度级别的题目源代码。这些题目源自POJ(Problem Online Judge)在线编程评测系统,是学习C语言编程和...

    acm训练计划(poj的题)

    - (poj2635, poj3292, poj1845, poj2115):概率论的基本概念及期望值的计算。 5. **博弈论**: - (poj3273, poj3258, poj1905, poj3122):研究两个或多个参与者之间的决策过程。 ### 六、数值计算 1. **精度...

Global site tag (gtag.js) - Google Analytics