您的位置:首页 > 其它

九度:1020<最小长方形>

2014-03-02 23:13 351 查看
http://ac.jobdu.com/problem.php?pid=1020



// 浙大2006年机试
// 九度:1020
// 题目:最小长方形
//
// 考察:比较,记录
//
//
//
//
//
//
//

#include <stdio.h>
#include <cctype>
#include <cmath>
#include <cstring>

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>

#define SIZE 110

using namespace std;

struct Node{
int x;
int y;
};

Node minpoint, maxpoint;
Node t;

void Init()
{
minpoint.x = t.x;
minpoint.y = t.y;

maxpoint.x = t.x;
maxpoint.y = t.y;
}

void InPut()
{
while(scanf("%d %d", &t.x, &t.y))
{
if(t.x == 0 && t.y == 0)
{
printf("%d %d %d %d\n", minpoint.x, minpoint.y, maxpoint.x, maxpoint.y);
break;
}// out info
if(t.x < minpoint.x)
{
minpoint.x = t.x;
}
if(t.y < minpoint.y)
{
minpoint.y = t.y;
}
if(t.x > maxpoint.x)
{
maxpoint.x = t.x;
}
if(t.y > maxpoint.y)
{
maxpoint.y = t.y;
}
}
}

int main(){
#ifdef ONLINE_JUDGE
#else
freopen("E:\\in.txt", "r" , stdin);
#endif

while(scanf("%d %d", &t.x, &t.y))
{
if(t.x == 0 && t.y == 0)
break; //return 0;
Init();
InPut();
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: