九度 1020:最小长方形
来源:互联网 发布:imf数据库历届人均gdp 编辑:程序博客网 时间:2024/05/18 03:30
- 题目描述:
- 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。
- 输入:
测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。
- 输出:
对每个测试用例,在1行内输出2对整数,其间用一个空格隔开。第1对整数是长方形框左下角的坐标,第2对整数是长方形框右上角的坐标。
- 样例输入:
12 5623 5613 100 012 340 00 0
- 样例输出:
12 10 23 5612 34 12 34
#include<iostream>#include<queue>#include<cstdio>#include<cstring>#include<stack>#include<set>#include<vector>using namespace std;int n,m,flag;int main(){int a,b;while(1){int shang=-1000,xia=1000,zuo=1000,you=-1000;cin>>a>>b;if(a==0&&b==0) break;if(a<zuo) zuo=a;if(a>you) you=a;if(b>shang) shang=b;if(b<xia) xia=b;for(;;){cin>>a>>b;if(a==0&&b==0) break;if(a<zuo) zuo=a;if(a>you) you=a;if(b>shang) shang=b;if(b<xia) xia=b;} cout<<zuo<<" "<<xia<<" "<<you<<" "<<shang<<endl;}return 0;}
阅读全文
0 0
- 九度1020 最小长方形
- 九度1020 最小长方形
- 九度1020 最小长方形
- 九度:1020<最小长方形>
- 九度 1020:最小长方形
- 九度OJ 题目1020:最小长方形
- 九度OnlineJudge之1020:最小长方形
- 九度oj-1020-最小长方形
- 九度OJ题目1020:最小长方形
- 九度 题目1020:最小长方形
- 九度OJ-题目1020:最小长方形
- 九度 OJ 1020:最小长方形
- 九度OJ 1020 最小长方形
- 九度OJ-题目1020 最小长方形
- 题目1020:最小长方形 九度OJ
- 九度oj-1020-最小长方形
- 九度论坛--上机题1020:最小长方形
- 九度OJ 1020 最小长方形 (模拟)
- Eclipse搭建struts开发环境
- jsp中提交表单保存表单中的文本框、下拉框
- 今学期的一个小目标
- Range Sum Query 2D
- 从零开始写javaweb框架笔记14-搭建轻量级JAVAWEB框架-实现Bean容器
- 九度 1020:最小长方形
- leetcode-59. Spiral Matrix II(打印蛇形方阵)
- 【转】Linux软连接和硬链接
- verilog HDL中wire和reg的区别
- 利用SPI驱动12864液晶
- 命令式的仿顺序操作
- python网络连接练习
- DS1302实时时钟驱动
- STM32学习笔记:USART串口的…