九度: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; }
相关文章推荐
- 九度:1154<最小生成树>
- 九度:1009<二叉搜索树><二叉排序树><建立二叉树><遍历>
- <九度 OJ>题目1112:拦截导弹
- 九度:1018<Hash>
- 九度:1029<魔咒词典><排序查找>
- 九度:1201<二叉排序树><建立,遍历>
- 九度:1448<拓扑排序>
- 九度:1019<模拟>
- 九度:1027<欧拉回路><搜索>
- 九度:1449<拓扑排序><DAG>
- 九度:1013<开门人>
- 第四讲c语言程序初体验——项目二:<1>长方形的周长和面积;<2>电阻并联;<3>温度单位转换
- 九度:1026<A+B>
- 九度:1045<百鸡问题><枚举>
- 九度:1031<3n+1>
- 九度:1036<枚举>
- <九度 OJ>题目1012:畅通project
- <九度 OJ>题目1012:畅通工程
- <九度 OJ>题目1545:奇怪的连通图
- UVA 3708<数学题><在一个集合中挑选出与另外一个集合相同数量的点求两者之前的差的绝对值最小>