【杭电】[1859]最小长方形
因为前提是长方形框的边分别平行于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]最小长方形