九度1020 最小长方形

最新推荐文章于 2025-04-06 17:22:28 发布

sjf0115

最新推荐文章于 2025-04-06 17:22:28 发布

阅读量1.2k

点赞数

分类专栏：九度&天勤OJ 文章标签：测试 c

本文链接：https://blog.youkuaiyun.com/SJF0115/article/details/7705862

版权

九度&天勤OJ 专栏收录该内容

198 篇文章

订阅专栏

本文详细阐述了求解最小长方形的问题，并提供了相应的代码实现。通过输入点坐标，算法能够找出构成最小长方形的四个点，适用于计算机图形学、算法设计等领域。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*********************************
 *    日期：2012-6-30
 *    作者：SJF0115
 *    题号: 九度1020
 *    题目：最小长方形
 *    结果：AC
 *    题意：
 *    总结：
**********************************/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int main()
{
	int x,y;
	int MaxX = -232,MaxY = -232,MinX = 232,MinY = 232;
	//输入重定向，输入数据将从in.txt文件中读取
	//freopen("C:\\Users\\SJF\\Desktop\\in.txt","r",stdin); 
    while(scanf("%d %d",&x,&y)!=EOF)
    {   
		if(x == 0 && y == 0){
			//一个没有点的测试用例标志着整个输入的结束。
			if(MaxX == -232 && MinX == 232){
				break;
			}
			printf("%d %d %d %d\n",MinX,MinY,MaxX,MaxY);
			MaxX = -232;
			MaxY = -232;
			MinX = 232;
			MinY = 232;
		}
		else{
			if(x > MaxX){
				MaxX = x;
			}
			if(x < MinX){
				MinX = x;
			}

			if(y > MaxY){
				MaxY = y;
			}
		    if(y < MinY){
				MinY = y;
			}

		}
    }
    return 0;
}