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正则表达式找到并删除文本中所有链接的代码示例。
|
12月前
|
存储 缓存 NoSQL
Redis Quicklist 竟让内存占用狂降50%?
【10月更文挑战第11天】
236 2
|
12月前
|
编解码 Oracle Java
java9到java17的新特性学习--github新项目
本文宣布了一个名为"JavaLearnNote"的新GitHub项目,该项目旨在帮助Java开发者深入理解和掌握从Java 9到Java 17的每个版本的关键新特性,并通过实战演示、社区支持和持续更新来促进学习。
335 3
|
容器 API
【鸿蒙软件开发】ArkTS容器组件之Badge
【鸿蒙软件开发】ArkTS容器组件之Badge
385 2
【鸿蒙软件开发】ArkTS容器组件之Badge
|
存储 算法 Serverless
数据结构-概念版(六)
数据结构-概念版
418 0
|
JSON 小程序 数据格式
|
XML 数据格式
解决问题:通配符的匹配很全面, 但无法找到元素 ‘context:component-scan‘ 的声明~
解决问题:通配符的匹配很全面, 但无法找到元素 ‘context:component-scan‘ 的声明~
250 1
|
前端开发
Freemarker动态模板渲染&flyingsaucer将html转PDF(多页固定头尾)
Freemarker动态模板渲染&flyingsaucer将html转PDF(多页固定头尾)
|
存储 Kubernetes 监控
k8s实战系列: 再谈为什么需要Kubernetes
k8s实战系列: 再谈为什么需要Kubernetes
k8s实战系列: 再谈为什么需要Kubernetes
PADS新建封装中焊盘部分修正(一)
在PADS新建封装中,需要修改焊盘参数。因为之前做板,有问题工厂都会帮忙修正,所以忽略了焊盘中阻焊层和助焊层。这里专门做一个修正。
606 0