GitBook

这里写图片描述 这里写图片描述

因为前提是长方形框的边分别平行于x和y坐标轴 所以对于没个x y 只需要对应的更新minx miny maxx maxy 就能得到四个点的坐标

需要注意的是 首先输入形式很独特 所以需要处理好程序逻辑 第二点初始化时注意max应为-99999999 因为点坐标有负数

#include<stdio.h>
int main() {
	int n,m;
	bool start=false;
	int maxx=0,maxy=0,minx=99999999,miny=99999999;
	while(1) {
		scanf("%d %d",&n,&m);
		if(!n&&!m&&start==false)
			break;
		else {
			if(!n&&!m) {
				printf("%d %d %d %d\n",minx,miny,maxx,maxy);
				maxx=-99999999,maxy=-99999999,minx=99999999,miny=99999999;
				start=false;
			} else {
				start=true;
				if(minx>n)
					minx=n;
				if(miny>m)
					miny=m;
				if(maxx<n)
					maxx=n;
				if(maxy<m)
					maxy=m;
			}
		}
	}
	return 0;
}

题目地址:【杭电】[1859]最小长方形