覆盖所有点的最小矩形，输出左下和右上顶点坐标

最新推荐文章于 2024-11-14 19:11:37 发布

lwxwd

最新推荐文章于 2024-11-14 19:11:37 发布

阅读量236

点赞数

分类专栏：考研笔记文章标签： c++

本文链接：https://blog.csdn.net/lwxwd/article/details/126323182

版权

考研笔记专栏收录该内容

20 篇文章 3 订阅

订阅专栏

覆盖所有点的最小矩形，输出左下和右上顶点坐标

#include<iostream>
using namespace std;
int x, y;
int Minx, Miny, Maxx, Maxy;
int main()
{
	cin >> x >> y;
	Minx = x; Miny = y; Maxx = x; Maxy = y;
	while (x && y) {
		cin >> x >> y;
		if(x != 0 && y != 0){
			Minx = x > Minx ? Minx : x;
			Miny = y > Miny ? Miny : y;
			Maxx = x < Maxx ? Maxx : x;
			Maxy = y < Maxy ? Maxy : y;
		}
	}
	cout << "(" << Minx << " , " << Miny << ")" << endl;
	cout << "(" << Maxx << " , " << Maxy << ")" << endl;
	return 0;
}