亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

最小長方形

2019-11-09 21:08:28
字體:
來源:轉載
供稿:網友

PRoblem Link:http://139.129.36.234/problem.php?id=1206

1206: 最小長方形

時間限制: 1 Sec  內存限制: 32 MB提交: 5  解決: 3[提交][狀態][討論版]

題目描述

    給定一系列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

提示

來源

2007年浙江大學計算機及軟件工程研究生機試真題

AC code:

#include<iostream>#include<algorithm>#include<stdio.h>#include<map>#include<math.h>#include<string.h>#include<queue>#include<map>#include<stack>#include<vector>#include<set>#define LL long long#define exp 1e-9#define MAXN 1000010using namespace std;int main(){//	freopen("D://in.txt","r",stdin);	int x,y,minx,miny,maxx,maxy;	while(scanf("%d%d",&x,&y)!=EOF)	{		if(x==0 && y==0)		{			break;		}		minx=maxx=x;		miny=maxy=y;		while(1)		{			scanf("%d%d",&x,&y);			if(x==0 && y==0)				break;			minx=min(minx,x);			miny=min(miny,y);			maxx=max(maxx,x);			maxy=max(maxy,y);		}		printf("%d %d %d %d/n",minx,miny,maxx,maxy);	}    return 0;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
国产精品日韩在线观看| 久久99国产综合精品女同| 91精品在线影院| 91美女高潮出水| 国产欧美日韩高清| 亚洲人成在线观| 日av在线播放中文不卡| 欧美亚洲另类制服自拍| 国产在线播放91| 91亚洲午夜在线| 在线性视频日韩欧美| 国产亚洲精品成人av久久ww| 成人av在线天堂| 在线精品91av| 久久精品国产2020观看福利| 影音先锋欧美在线资源| 亚洲天堂av高清| 最近2019年好看中文字幕视频| 最近2019中文字幕大全第二页| 欧美猛交免费看| 欧美成人合集magnet| 中文一区二区视频| 91黑丝在线观看| 亚洲 日韩 国产第一| 国产综合色香蕉精品| 亚洲男人天堂古典| 国产欧美一区二区三区久久人妖| 国产拍精品一二三| 精品视频久久久久久| 日韩女优在线播放| 亚洲综合最新在线| 亚洲一区二区福利| 欧美一级高清免费播放| 日韩精品日韩在线观看| 久久久久久久久久久久久久久久久久av| 九九久久久久久久久激情| 国产成人精品综合| 国产成人精品视频在线观看| 日韩精品中文字幕久久臀| 精品夜色国产国偷在线| 亚洲在线第一页| 亚洲国产精品久久久| 中文字幕av一区二区三区谷原希美| 亚洲精品av在线播放| 欧美三级欧美成人高清www| 国产综合久久久久久| 这里只有精品在线观看| 91在线观看免费高清完整版在线观看| 欧美激情一区二区三级高清视频| 国产欧美日韩亚洲精品| 国产日韩欧美电影在线观看| 国产成人精品av在线| www国产精品视频| 欧美高清理论片| 亚洲第五色综合网| 成人97在线观看视频| 久久久免费电影| 久久久久中文字幕2018| 国产在线不卡精品| 亚洲精品一区二区久| 久久天天躁狠狠躁夜夜躁2014| 亚洲乱码国产乱码精品精| 91久久久久久久一区二区| 亚洲精品福利在线观看| 亚洲国产一区二区三区四区| 久久频这里精品99香蕉| 91沈先生作品| 欧美高清一级大片| 国产91亚洲精品| 亚洲一二三在线| 亚洲综合国产精品| 亚洲网站在线播放| 亚洲美女在线看| 日本午夜人人精品| 91av在线影院| 一本一本久久a久久精品牛牛影视| 全球成人中文在线| 国产精品久久久久久久久久99| 亚洲毛片在线免费观看| 日本不卡免费高清视频| 亚洲欧洲日韩国产| 精品视频—区二区三区免费| 夜夜躁日日躁狠狠久久88av| 最新69国产成人精品视频免费| 欧美一级片一区| 欧美激情成人在线视频| 日韩在线视频免费观看高清中文| 国产美女搞久久| 亚洲美女视频网| 在线日韩精品视频| 精品中文字幕在线观看| 亚洲色在线视频| 神马久久久久久| 亚洲欧美激情视频| 亚洲欧美成人一区二区在线电影| 91精品国产精品| 国产精品成人一区二区三区吃奶| 成人一区二区电影| 国产成人av在线播放| 亚洲精品久久久久久久久| 高清欧美性猛交xxxx| 色妞欧美日韩在线| 日韩欧美a级成人黄色| 国产欧美日韩综合精品| 久久久久久国产精品| 久久免费精品视频| 97人人模人人爽人人喊中文字| 日韩av成人在线观看| 中国日韩欧美久久久久久久久| 久久精品国产一区二区三区| 亚洲尤物视频网| 国产日韩中文字幕| 国产亚洲精品高潮| 亚洲第一视频网站| 亚洲天堂免费视频| 国产激情视频一区| 91精品久久久久久久久不口人| 欧美电影在线免费观看网站| 亚洲国产精彩中文乱码av| 91精品在线一区| 亚洲男人的天堂在线| 最近2019年手机中文字幕| 亚洲男人天堂2023| 日韩在线观看免费网站| 91高潮精品免费porn| 国产精品1区2区在线观看| 俺去了亚洲欧美日韩| 亚洲欧洲高清在线| 亚洲精品视频中文字幕| 成人激情春色网| 亚洲国产精品女人久久久| 69久久夜色精品国产7777| 国产欧美精品一区二区三区-老狼| 日韩福利伦理影院免费| 国产一区二区激情| 中文国产成人精品| 欧美成人h版在线观看| 亚洲成人av在线播放| 亚洲第一综合天堂另类专| 欧美午夜电影在线| 亚洲综合国产精品| 夜夜狂射影院欧美极品| 国产精品第二页| 亚洲精品美女久久久| 亚洲乱码一区av黑人高潮| 日韩视频永久免费观看| 国产亚洲视频在线| 日韩欧美有码在线| 色哟哟亚洲精品一区二区| 91高潮精品免费porn| 亚洲高清一区二| 九九热99久久久国产盗摄| 亚洲激情视频在线观看| 国产精品com| 免费av在线一区| 亚洲美女精品久久| 日韩精品中文字幕视频在线| 亚洲sss综合天堂久久| 亚洲性视频网址| 91av视频在线播放| 欧美高清自拍一区| 亚洲人成在线电影| 国产精品观看在线亚洲人成网| 欧洲精品久久久|