2007浙大复试上机考试题目1--最小长方形

简介:
题目要求:
给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。 
 
具体的输入输出格式规定如下:
 
输入格式:测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。 
 
输出格式:对每个测试用例,在1行内输出2对整数,其间用一个空格隔开。第1对整数是长方形框左下角的坐标,第2对整数是长方形框右上角的坐标。
 
输入样例:
 
12 56
23 56
13 10
0 0
12 34
0 0
0 0
 
输出样例:
 
12 10 23 56
12 34 12 34
-----------------------------------------------------------------------
#include <iostream>
using namespace std;

int main()
{
    int x1,y1,x2,y2,x,y;
    while(cin>>x>>y&&(x||y)){
        x1=x2=x; y1=y2=y;
        while(cin>>x>>y&&(x||y))
            x1=x1<x?x1:x,y1=y1<y?y1:y,x2=x2>x?x2:x,y2=y2>y?y2:y;
        cout<<x1<<" "<<y1<<" "<<x2<<" "<<y2<<endl;
    }
    return 0;
}




本文转自Phinecos(洞庭散人)博客园博客,原文链接:http://www.cnblogs.com/phinecos/archive/2007/03/26/688830.html,如需转载请自行联系原作者
目录
相关文章
python 找到并去除文本中的全部链接
这篇文章提供了一个使用Python正则表达式找到并删除文本中所有链接的代码示例。
|
11月前
|
安全 搜索推荐 Android开发
Android vs. iOS:解锁智能手机操作系统的奥秘####
【10月更文挑战第21天】 在当今这个数字化时代,智能手机已成为我们生活中不可或缺的伙伴。本文旨在深入浅出地探讨两大主流操作系统——Android与iOS的核心差异、优势及未来趋势,帮助读者更好地理解这两个平台背后的技术哲学和用户体验设计。通过对比分析,揭示它们如何塑造了我们的数字生活方式,并展望未来可能的发展路径。无论您是技术爱好者还是普通用户,这篇文章都将带您走进一个充满创新与可能性的移动世界。 ####
346 3
|
存储 缓存 NoSQL
Redis Quicklist 竟让内存占用狂降50%?
【10月更文挑战第11天】
255 2
|
容器 API
【鸿蒙软件开发】ArkTS容器组件之Badge
【鸿蒙软件开发】ArkTS容器组件之Badge
423 2
【鸿蒙软件开发】ArkTS容器组件之Badge
|
存储 算法 Serverless
数据结构-概念版(六)
数据结构-概念版
456 0
|
机器人 Linux API
基于Ollama+AnythingLLM轻松打造本地大模型知识库
Ollama是开源工具,简化了在本地运行大型语言模型(ile优化模型运行,支持GPU使用和热加载。它轻量、易用,可在Mac和Linux上通过Docker快速部署。AnythingLLM是Mintplex Labs的文档聊天机器人,支持多用户、多种文档格式,提供对话和查询模式,内置向量数据库,可高效管理大模型和文档。它也是开源的,能与Ollama结合使用,提供安全、低成本的LLM体验。这两款工具旨在促进本地高效利用和管理LLMs。
155689 32
|
前端开发
Freemarker动态模板渲染&flyingsaucer将html转PDF(多页固定头尾)
Freemarker动态模板渲染&flyingsaucer将html转PDF(多页固定头尾)
|
存储 Kubernetes 监控
k8s实战系列: 再谈为什么需要Kubernetes
k8s实战系列: 再谈为什么需要Kubernetes
k8s实战系列: 再谈为什么需要Kubernetes
|
自然语言处理 监控 搜索推荐
搜索运营有哪些玩法,你知道吗?
大部分产品的搜索都是技术同学在不断的优化迭代,很容易忽视可以直接触达业务侧的运营同学的作用和价值。那今天就和大家分享下运营同学在搜索上有哪些玩法?阿里云开放搜索作为一站式可视化搜索开发平台,产品/运营同学可以在控制台参与哪些优化动作呢?
1346 1
搜索运营有哪些玩法,你知道吗?
|
IDE 开发工具 Web App开发
如何解决IDE不能正确加载的问题?
这篇文章通过五种方法详述了当你在算法编程的平台遇到IDE加载不出来的情况时如何进行解决。
如何解决IDE不能正确加载的问题?