标题:关于c语言最小长方形问题
只看楼主
x16006
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2016-9-26
结帖率:0
已结贴  问题点数:20 回复次数:2 
关于c语言最小长方形问题
最小长方形




时间限制:1 秒

内存限制:32 兆

特殊判题:否

提交:6657

解决:3155


题目描述:


    给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。

输入:


    测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。

输出:


    对每个测试用例,在1行内输出2对整数,其间用一个空格隔开。第1对整数是长方形框左下角的坐标,第2对整数是长方形框右上角的坐标。

样例输入:

12 56
23 56
13 10
0 0
12 34
0 0
0 0

样例输出:

12 10 23 56
12 34 12 34



    int i,xmax,xmin,ymax,ymin,t;
    for(i=1;;)
    {
        scanf("%d %d",&x[i],&y[i]);
        if(i>2)
        if(x[i]==0&&y[i]==0&&x[i-1]==0&&y[i-1]==0)
        {t=i;break;}
        i=i+1;
    }
    for(i=1;x[i]!=0||y[i]!=0;)
    {
        if(i=1||(x[i-1]==0&&y[i-1]==0))
        {xmax=x[i];xmin=x[i];ymax=y[i];ymin=y[i];printf("%d ",xmax);}
        if(x[i]>=xmax)xmax=x[i];
        if(x[i]<=xmin)xmin=x[i];
        if(y[i]>=ymax)ymax=y[i];
        if(y[i]<=ymin)ymin=y[i];
        i=i+1;
    }
    printf("%d %d\n%d %d\n",xmin,ymin,xmax,ymax);
    i=i+1;
   
return 0;   
}

这是我编的程序为什莫老出问题?求大神指教







搜索更多相关主题的帖子: 长方形 坐标轴 c语言 平面 
2016-10-29 20:36
word123
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:13
帖 子:333
专家分:1622
注 册:2014-4-5
得分:10 
#include <stdio.h>
#include <malloc.h>
int main()
{
    int x[100],y[100];
    int i,xmax,xmin,ymax,ymin,t;
    for(i=1;;)
    {
        scanf("%d %d",&x[i],&y[i]);
        if(i>2)
        if(x[i]==0&&y[i]==0&&x[i-1]==0&&y[i-1]==0)
        {t=i;break;}
        i=i+1;
    }
    for(i=1;(x[i]!=0||y[i]!=0||x[i-1]!=0||y[i-1]!=0);)
    {
        if(i==1){xmax=x[i];xmin=x[i];ymax=y[i];ymin=y[i];}
        else if(x[i]==0&&y[i]==0){
            printf("%d %d %d %d\n",xmin,ymin,xmax,ymax);   
        }else if(x[i-1]==0&&y[i-1]==0){
            xmax=x[i];xmin=x[i];ymax=y[i];ymin=y[i];
        }
        if(x[i]>xmax)xmax=x[i];
        if(x[i]<xmin)xmin=x[i];
        if(y[i]>ymax)ymax=y[i];
        if(y[i]<ymin)ymin=y[i];
        i=i+1;
    }
   
    i=i+1;
   
return 0;   
}
2016-10-29 22:58
书生牛犊
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:星夜征程
等 级:贵宾
威 望:10
帖 子:1101
专家分:5265
注 册:2015-10-27
得分:10 
题主给的代码都不完整,怎么给你挑错?你也不说说自己怎么个错法,不便于别人给你挑错。

φ(゜▽゜*)♪
2016-10-30 00:05



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-470445-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.093487 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved