【杭电】[1859]最小长方形

问题描述

问题分析

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

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

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#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]最小长方形