最小长方形 HDU - 1859

左下角的点的x坐标和y坐标都是输入点中最小的,右上角的点的x坐标和Y坐标都是输入点中最大的。

#include <iostream>

using namespace std;

int max(int x, int y)
{
	return x >y ? x:y;
}

int min(int x, int y)
{
	return x < y ? x:y;
}

int main()
{
	int a, b, x1 = 250, y1 = 250, x2 = -250, y2 = -250;
	while(cin >> a >> b)
	{
		if(a == 0 && b == 0)
		{
			cout << x1 << " " << y1 << " " << x2 << " " << y2 << endl;
			x1 = 250, y1 = 250, x2 = -250, y2 = -250;
			
			cin >> a >> b;
			if(a == 0 && b == 0)
				break;
			else
			{
				x1 = min(x1,a);
				y1 = min(y1,b);
				x2 = max(x2, a);
				y2 = max(y2, b);
			}
		}
		else
		{
			x1 = min(x1,a);
			y1 = min(y1,b);
			x2 = max(x2, a);
			y2 = max(y2, b);
		}
	}
	system("pause");
	return 0;
}

猜你喜欢

转载自blog.csdn.net/mch2869253130/article/details/88421723