C语言程序设计进阶翁恺期末考试的编程题部分

最新推荐文章于 2024-09-12 08:15:00 发布

sinoshen

最新推荐文章于 2024-09-12 08:15:00 发布

阅读量2.3k

点赞数 3

分类专栏：慕课C语言

本文链接：https://blog.csdn.net/sinoshen/article/details/81210332

版权

这篇博客介绍了两道C语言编程题目，包括计算最小包围多边形的矩形及其坐标，以及比较两个分数的大小。题目详细说明了输入输出格式，并给出了样例测试用例及时间、内存限制。

摘要由CSDN通过智能技术生成

最小包围矩形（10分）

题目内容：

给定一组二维坐标，表示直角坐标系内的一个多边形的连续的顶点的坐标序列。计算能包围这个多边形的平行于坐标轴的最小矩形，输出它的左下角和右上角的坐标。

输入格式:

第一行是一个正整数n表示顶点的数量，第二行是n组整数，依次表示每个顶点坐标的x和y值。

输出格式：

四个整数，依次表示所计算的矩形的左下角的坐标的x、y值和右上角坐标的x、y值。输出最后带有回车换行。

输入样例：

1 1 1 4 3 7 4 4 4 1

输出样例：

1 1 4 7

时间限制：500ms内存限制：32000kb

#include<stdio.h>
int main(void)
{ int a,b[4],i,x,y;
   scanf("%d",&a);
   scanf("%d %d %d %d",&b[0],&b[1],&b[2],&b[3]);
   for(i=0;i<a-2;i++)  
   {
         scanf("%d %d",&x,&y);
         if(x<b[0] )  b[0]=x;
         if(y<b[1] )  b[1]=y;
         if(x>b[