`
linest
  • 浏览: 155594 次
  • 性别: Icon_minigender_1
  • 来自: 内蒙古
社区版块
存档分类
最新评论

ZOJ-2099 矩形边界

    博客分类:
  • acm
 
阅读更多
2099:给出一段折线,求一个能包住次折线的最小矩形。

思路:找出最左最右的x值,最上最下的y值即可。
由于整数范围内都合法,初始时有些麻烦。因此设了一个变量代表第一次赋值。

#include<stdio.h>
#include<iostream>
using namespace std;


int main()
{		
	int southwest_x;
	int southwest_y;
	int northeast_x;
	int northeast_y;
	int x;
	int y;
	bool isend=false;
	bool isfirst;

	while(!isend)
	{
		southwest_x=0;
		southwest_y=0;
		northeast_x=0;
		northeast_y=0;
		isfirst=true;
	
		while(1)
		{
			cin>>x;
			cin>>y;
			if(x==0&&y==0)
			{
				if(!(southwest_x||southwest_y||northeast_x||northeast_y))
				{
					isend=true;
					break;
				}
				else
					break;
			}

			if(isfirst)
			{
				southwest_x = x;
				southwest_y = y; 
				northeast_x = x;
				northeast_y = y;
				isfirst=false;
			}

			if(x<=southwest_x)
				southwest_x = x;

			if(y<=southwest_y)
				southwest_y = y; 

			if(x>=northeast_x)
				northeast_x=x;

			if(y>=northeast_y)
				northeast_y=y;
			
		}
		if(!isend)
			cout<<southwest_x<<" "<<southwest_y<<" "<<northeast_x<<" "<<northeast_y<<endl;
	}

}





分享到:
评论

相关推荐

    zoj-cpp.zip_zoj

    【标题】"ZOJ-CPP.zip" 是一个包含ZOJ(在线判题系统ZeroJudge)网站上多个C++编程练习解答的压缩包。这个压缩包的名称表明它专注于C++语言,很可能是一个学习资源,旨在帮助初学者理解和解决动态规划问题。 【描述...

    ZOJ完全解题报告,涵盖了几十道ZOJ上面的编程题,有很详细的解题方法供参阅

    【ZOJ完全解题报告】是一份专门为喜爱ACM(国际大学生程序设计竞赛)的同学们准备的资源,其中详尽地记录了解决ZOJ在线判题系统上几十道编程题目的全过程和方法。这份报告旨在帮助参赛者提高解题技巧,理解和掌握...

    zoj 1140-zju 2433 简单题的部分答案

    标题 "zoj 1140-zju 2433 简单题的部分答案" 暗示了这是一个关于编程竞赛题目的解答集合,其中涵盖了ZOJ(浙江大学在线评测系统)上的两道题目——ZOJ 1140 和 ZJU 2433。这些题目可能属于算法或数据结构的范畴,...

    zoj 3590 -3+1.md

    zoj 3590 -3+1.md

    ZOJ1055-Oh_Those_Achin_Feet.rar_BFS最短路径_ZOJ1055_bfs求最短路径_zoj

    标题中的"ZOJ1055-Oh_Those_Achin_Feet.rar"是指ZOJ(Zhejiang Online Judge)平台上的一道编程题目,编号为1055,题目名为"Oh, Those Achin Feet"。这是一道与图论相关的算法问题,主要涉及的是BFS(Breadth First ...

    ZOJ题解集合-截至2835

    ZOJ(Zhejiang Online Judge)是一个著名的在线编程竞赛平台,尤其在ACM(国际大学生程序设计竞赛)领域中有着广泛的影响力。这个“ZOJ题解集合-截至2835”显然是一份包含了大量ZOJ题目解决方案的压缩包,其中涵盖了...

    zoj 1002_zoj1002_

    【标题】"ZOJ 1002" 是一个在线编程竞赛题目,源自ZOJ(Zhejiang Online Judge),这是一个面向ACM/ICPC(国际大学生程序设计竞赛)的在线评测系统。题目编号1002,通常表示该题是ZOJ平台上的一个问题,可能涉及算法...

    zoj 3212 K-Nice.md

    zoj 3212 K-Nice.md

    zoj 2561 Order-Preserving Codes.md

    zoj 2561 Order-Preserving Codes.md

    zoj 源码700题

    【标题】"zoj 源码700题"是指一个包含700多道ZOJ(在线判题系统Zhejiang Online Judge)编程竞赛题目的源代码集合。这个资源对于学习算法、提高编程技能以及准备编程竞赛的学员来说极具价值。 【描述】"包含了zoj...

    zoj 题库 详细解答 解题代码

    zoj 题库 详细解答 解题代码 该资源主要涵盖了 zoj 题库中的各种编程题目,涵盖了基本算法、数据结构、数学运算等多个方面的知识点。下面是对该资源中出现的知识点的详细解释: 1. 第一次 ACM 总结(7th ACM) 该...

    浙江大学ZOJ题目分类

    动态规划类题目涉及到状态的定义、状态转移方程的推导以及边界条件的处理等多个方面。这类题目能够锻炼学习者的思维灵活性,提升解决优化问题的能力。例如,动态规划可以用于解决最短路径问题、背包问题等经典的算法...

    ZOJ:浙江大学程序在线评测系统.docx

    ZOJ,全称“浙江大学程序在线评测系统”(Zhejiang University Online Judge),是一个提供信息学(算法竞赛)题库及程序评测的网站。以下是关于ZOJ的详细介绍: 一、基本信息 名称:浙江大学程序在线评测系统(ZOJ)...

    zoj.gz_ ZOJ_ZOJ 1016_max flow_zoj 1045_zoj.rar

    标题中的"ZOJ.gz_ ZOJ_ZOJ 1016_max flow_zoj 1045_zoj.rar" 提到了两个ZOJ(Zhejiang Online Judge)的题目,分别是1016和1045,这两个数字通常代表在线编程竞赛中的题目编号。这些题目通常涉及到算法和数据结构的...

    zoj.rar_zoj_zoj4041

    4. **错误处理**:在提交代码前,确保程序能够处理各种边界条件和异常情况,避免因输入不合法导致的程序崩溃。 5. **代码可读性**:即使在追求高效运行的同时,代码的可读性和可维护性也应得到重视。良好的注释和...

    Problem Arrangement zoj 3777

    Problem Arrangement zoj 3777

    ZOJ题目答案源码

    ZOJ(Zhejiang Online Judge)是一个著名的在线编程竞赛平台,主要面向计算机科学与信息技术的学生和爱好者,提供了大量的算法题目供参赛者练习和提交代码。"ZOJ题目答案源码"是一个压缩包文件,其中包含了700多道...

    zoj1027解题指南

    【标题】"ZOJ1027解题指南"是一个针对特定编程竞赛题目——ZOJ1027的解决方案集合。ZOJ,全称为“Zhejiang Online Judge”,是浙江大学主办的一个在线编程竞赛平台,提供了丰富的算法题目供参赛者练习和挑战。本解题...

    ZOJ月赛 题解 (ZOJ Monthly, August 2014)

    解题报告中的DP思路通常包括状态定义、状态转移方程和边界条件。 4. **贪心算法**:在一些问题中,贪心策略可以找到全局最优解,如霍夫曼编码、活动安排等。理解贪心算法的基本思想及其应用条件是必要的。 5. **...

    ZOJ.zip_Jugs A_ZOJ NTA_zoj acm_zoj acm 1216_zoj code

    【ZOJ.zip】是一个压缩包,里面包含了与ZOJ(Zhejiang Online Judge)相关的ACM(International Collegiate Programming Contest)题解。ZOJ是一个在线编程竞赛平台,它为参赛者提供了一系列算法题目进行练习,以...

Global site tag (gtag.js) - Google Analytics