题目1020:最小长方形(简单)
问题来源
http://ac.jobdu.com/problem.php?pid=1020
问题描述
给你一些点的坐标,求一个长方形,可以把所有的点包含在内,且长方形的边分别平行于x和y坐标轴。
问题分析
草鸡简单的题,找到最小的x,y以及最大的x,y就可以了,简直不能再简单了。
参考代码
// // Created by AlvinZH on 2017/5/24. // Copyright (c) AlvinZH. All rights reserved. // #include <cstdio> int main() { int x,y; while(~scanf("%d %d",&x,&y)) { if(x==0&&y==0) break; else { int left=x,right=x,up=y,down=y; while(~scanf("%d %d",&x,&y)) { if(x==0&&y==0) break; else { left=left>x?x:left; right=right<x?x:right; up=up<y?y:up; down=down>y?y:down; } } printf("%d %d %d %d\n",left,down,right,up); } } } /************************************************************** Problem: 1020 User: Pacsiy Language: C++ Result: Accepted Time:0 ms Memory:1020 kb ****************************************************************/