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

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

最小長方形

2019-11-10 18:56:17
字體:
來源:轉載
供稿:網友

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
国产精品羞羞答答| 久久久久久久999精品视频| 亚洲午夜女主播在线直播| 日韩va亚洲va欧洲va国产| 国产免费一区二区三区香蕉精| 日韩黄色高清视频| 在线不卡国产精品| 91亚洲国产精品| 亚洲图片在区色| 国产一区二区三区在线播放免费观看| 色综合亚洲精品激情狠狠| 国产精品69精品一区二区三区| 综合网中文字幕| 亚洲免费av电影| 久久精品久久久久电影| www.精品av.com| 国产成人综合精品在线| 日韩大陆毛片av| 日韩电影中文字幕一区| 乱亲女秽乱长久久久| 亚洲最大福利视频网站| 992tv成人免费视频| 伊人久久五月天| 亚洲美女在线视频| 亚洲在线观看视频| 国产成人avxxxxx在线看| 自拍偷拍亚洲在线| 国产视频精品xxxx| 国产亚洲人成网站在线观看| 久久久久久久一| 国产综合福利在线| 高潮白浆女日韩av免费看| 亚洲精品视频在线观看视频| 久久精品99国产精品酒店日本| 亚洲最新视频在线| 一本一本久久a久久精品牛牛影视| 久久久国产精品x99av| 欧美日韩国产成人高清视频| 久久精品男人天堂| 高清欧美电影在线| www国产亚洲精品久久网站| 久久网福利资源网站| 欧美激情亚洲另类| 在线播放日韩精品| 欧美性猛交xxxx免费看漫画| 神马国产精品影院av| 亚洲另类激情图| 欧美黄色成人网| 欧美成人精品在线视频| 青草青草久热精品视频在线观看| 日本19禁啪啪免费观看www| 国产精品天天狠天天看| 国产精品一香蕉国产线看观看| 欧美国产在线电影| 日韩在线一区二区三区免费视频| 欧美裸体视频网站| 欧美成人精品在线视频| 欧美日韩福利在线观看| 一区二区三区国产在线观看| 国产精品久久久亚洲| 成人福利在线观看| 国产在线观看91精品一区| 精品视频久久久久久久| 亚洲精品色婷婷福利天堂| 亚洲天堂网站在线观看视频| 在线观看日韩www视频免费| www国产精品com| 91免费的视频在线播放| 97婷婷大伊香蕉精品视频| 欧美一区二区.| 68精品国产免费久久久久久婷婷| 亚洲在线免费看| 狠狠躁夜夜躁人人爽超碰91| 亚洲欧美另类在线观看| 精品国产一区二区三区四区在线观看| 91免费电影网站| 91国内精品久久| 欧美一级电影免费在线观看| 91精品久久久久久| 欧美一级高清免费| 懂色av影视一区二区三区| 久久资源免费视频| 欧美另类第一页| 68精品久久久久久欧美| 欧洲永久精品大片ww免费漫画| 欧美午夜视频一区二区| 日韩欧美精品免费在线| 欧美xxxx做受欧美.88| 日产精品久久久一区二区福利| 97精品在线视频| 国产成人小视频在线观看| 黑人巨大精品欧美一区二区三区| 亚洲欧洲国产一区| 亚洲人精品午夜在线观看| 欧美一级免费看| 97国产在线观看| 日本免费一区二区三区视频观看| 精品爽片免费看久久| 最好看的2019的中文字幕视频| 国产精品青草久久久久福利99| 国产精选久久久久久| 国产欧美欧洲在线观看| 国产精品亚洲自拍| 九九精品在线观看| 日韩国产欧美精品在线| 奇米影视亚洲狠狠色| 久久精品国产99国产精品澳门| 欧美性猛交xxxxx水多| 人人爽久久涩噜噜噜网站| 欧美二区在线播放| 色偷偷888欧美精品久久久| 欧美激情啊啊啊| 亚洲四色影视在线观看| 久久在线精品视频| 国产一区二区在线免费视频| 国产精品高潮视频| 中文字幕国产精品| 日韩精品欧美国产精品忘忧草| 免费91麻豆精品国产自产在线观看| 国产69精品久久久久99| 国产精品视频精品视频| 超薄丝袜一区二区| 成人免费xxxxx在线观看| 久久久精品一区二区| 欧美激情第一页xxx| 国产精品久久久久久久久久三级| 精品久久久国产| 欧美成人久久久| 欧美第一淫aaasss性| 国产91精品高潮白浆喷水| 日韩黄色av网站| 国产精品va在线播放我和闺蜜| 欧洲亚洲在线视频| 国产精品成人av性教育| 亚洲人成绝费网站色www| 欧美另类极品videosbest最新版本| 国产精品扒开腿做爽爽爽男男| 久久国产精品亚洲| 亚洲精品456在线播放狼人| 日韩在线观看免费| 成人美女免费网站视频| 国产精品视频久| 最新国产成人av网站网址麻豆| 自拍偷拍亚洲精品| 中文字幕亚洲欧美日韩2019| 久久久国产精品免费| 久久久综合免费视频| 一个人看的www欧美| 日本精品久久电影| 欧美一区二区.| 中文字幕久久久| 亚洲电影av在线| 久久影视三级福利片| 成人夜晚看av| 7m第一福利500精品视频| 亚洲欧美国产一区二区三区| 中文字幕免费国产精品| 青青草一区二区| 欧美人与性动交| 国产精品久久久久久av福利| 国产欧美一区二区| 欧美丰满少妇xxxx| 一区二区福利视频| 亚洲高清av在线|