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

liushouzhao

于 2008-11-25 21:59:58 发布

阅读量173

点赞数

文章标签： Java

本文针对POJ2014题目的解决思路进行了详细的解释，并提供了完整的Java代码实现。通过本例，读者可以了解到如何进行有效的输入输出控制及简单的条件判断逻辑，从而提高编程效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);
		}

	}
}