1.5w+
社区成员
- 主页
同一个用例，两次测试结果不一样！！跪求解释！！！
最小长方形
Problem Description
给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。
Input
测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。
Output
对每个测试用例，在1行内输出2对整数，其间用一个空格隔开。第1对整数是长方形框左下角的坐标，第2对整数是长方形框右上角的坐标。
Sample Input
12 56
23 56
13 10
0 0
12 34
0 0
0 0
Sample Output
12 10 23 56
12 34 12 34
——————————————————————————————————————
代码如下：
第一个输入用例第一次输进去output不对，变成 13 10 23 56而不是12 10 23 56 之后重复输入这个用例测试又正常了 跪求解释！！！！！！！！
Problem Description
给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。
Input
测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。
Output
对每个测试用例，在1行内输出2对整数，其间用一个空格隔开。第1对整数是长方形框左下角的坐标，第2对整数是长方形框右上角的坐标。
Sample Input
12 56
23 56
13 10
0 0
12 34
0 0
0 0
Sample Output
12 10 23 56
12 34 12 34
——————————————————————————————————————
代码如下：
#include <stdio.h>
int main()
{
int a,b,m1,m2,n1,n2;
scanf("%d%d",&a,&b);
while(scanf("%d%d",&a,&b)!=EOF)
{
m1=231;
n1=231;
m2=-231;
n2=-231;
while(a&&b)
{
if(a<m1)
m1=a;
if(b<n1)
n1=b;
if(a>m2)
m2=a;
if(b>n2)
n2=b;
scanf("%d%d",&a,&b);
}
printf("%d %d %d %d\n",m1,n1,m2,n2);
}
return 0;
}第一个输入用例第一次输进去output不对，变成 13 10 23 56而不是12 10 23 56 之后重复输入这个用例测试又正常了 跪求解释！！！！！！！！
...全文
请发表友善的回复…
发表回复
The_Only_Name_2 2010-07-31
发现错的地方太多了，当时没上机调试
不过思路就是这样了，我也懒得改了
不过思路就是这样了，我也懒得改了
The_Only_Name_2 2010-07-30
呃……两个地方
printf("The rectangle is %d,%d and %d,%d",hmin,vmin,hmax,vmax);
return 1;
printf("The rectangle is %d,%d and %d,%d",hmin,vmin,hmax,vmax);
return 1;
The_Only_Name_2 2010-07-30
写错了一个地方
if(i==0) return 0;
if(i==0) return 0;
The_Only_Name_2 2010-07-30
最右的点未必是最下的点，最左的也未必是最上的点，这个题目我觉得有更简单的实现：
#define MAXNUM 30
#include <stdio.h>
int main()
{
int h[MAXNUM];//储存横坐标的点
int v[MAXNUM];//储存纵坐标的点
int i=0,j=1;//计数器
while()
{
scanf("%d%d",&h[i],&v[i]);
if(h[i]||v[i]) break;
i++;
}
if(i=0) return 0;
int hmin=h[0],hmax=h[0],vmin=v[0],vmax=v[0];
while(j<i)
{
hmin=hmin<h[j]?hmin:h[j];
hmax=hmax>h[j]?hmax:h[j];
vmin=vmin<v[j]?vmin:h[j];
vmax=vmax>v[j]?vmax:h[j];
}
printf("The rectangle is %d,%d and %d,%d",hmin,vmin,hmax,vmax);
return 0;
}
zhou0818 2010-07-30
唉。。。谁要是会的话，用c语言把代码写一遍给小弟吧。。。不要说什么这么简单的程序调试调试就好了。。。相信会的人只要两三分钟就能搞定的。。。
zhou0818 2010-07-30
[Quote=引用 11 楼 the_only_name_2 的回复:]
最右的点未必是最下的点，最左的也未必是最上的点，这个题目我觉得有更简单的实现：
C/C++ code
#define MAXNUM 30
#include <stdio.h>
int main()
{
int h[MAXNUM];//储存横坐标的点
int v[MAXNUM];//储存纵坐标的点
int i=0,j=1;//计数器
……
[/Quote]
这个。。。你这个程序在scanf语句读入第一对点的坐标之后，遇到if(h[i]||v[i]) break;
语句。。。只要输入的不是（0，0），之后就跳出while语句，然后运行到if(i==0) return 0;语句。。。那不就直接程序运行结束了吗？？？貌似程序无法运行啊。。。
最右的点未必是最下的点，最左的也未必是最上的点，这个题目我觉得有更简单的实现：
C/C++ code
#define MAXNUM 30
#include <stdio.h>
int main()
{
int h[MAXNUM];//储存横坐标的点
int v[MAXNUM];//储存纵坐标的点
int i=0,j=1;//计数器
……
[/Quote]
这个。。。你这个程序在scanf语句读入第一对点的坐标之后，遇到if(h[i]||v[i]) break;
语句。。。只要输入的不是（0，0），之后就跳出while语句，然后运行到if(i==0) return 0;语句。。。那不就直接程序运行结束了吗？？？貌似程序无法运行啊。。。
zhou0818 2010-07-30
[Quote=引用 10 楼 bulijun1987 的回复:]
你的程序的算法是有问题的：
你这样做其实是一种贪心算法，不会得到正确的结果的
你应该吧所有的点都保存下来，找最右下角的点，和最左上的点，
这样才能把所有的点都框起来。
[/Quote]
算法应该没问题吧。经测试，我的程序已经得到正确，不信你可以试试。我的程序思路就是寻找最左下和右上的点。他运行的过程是第一次先接受一个点，之后每次接受的点都和上一次的比较，看是不是更左下或者更右上，如果是的话就把这个点存储下来，到时候把他在屏幕上输出来。这个和你的算法不是一样的么？（我这个应该不是贪心算法吧。。。）
你的程序的算法是有问题的：
你这样做其实是一种贪心算法，不会得到正确的结果的
你应该吧所有的点都保存下来，找最右下角的点，和最左上的点，
这样才能把所有的点都框起来。
[/Quote]
算法应该没问题吧。经测试，我的程序已经得到正确，不信你可以试试。我的程序思路就是寻找最左下和右上的点。他运行的过程是第一次先接受一个点，之后每次接受的点都和上一次的比较，看是不是更左下或者更右上，如果是的话就把这个点存储下来，到时候把他在屏幕上输出来。这个和你的算法不是一样的么？（我这个应该不是贪心算法吧。。。）
bulijun1987 2010-07-29
你的程序的算法是有问题的：
你这样做其实是一种贪心算法，不会得到正确的结果的
你应该吧所有的点都保存下来，找最右下角的点，和最左上的点，
这样才能把所有的点都框起来。
你这样做其实是一种贪心算法，不会得到正确的结果的
你应该吧所有的点都保存下来，找最右下角的点，和最左上的点，
这样才能把所有的点都框起来。
gradual 2010-07-29
调试会吗？这么简单的程序不可能调试不出问题所在。。
zhou0818 2010-07-29
[Quote=引用 8 楼 gradual 的回复:]
调试会吗？这么简单的程序不可能调试不出问题所在。。
[/Quote]
现在程序没有错误，就是提交的时候不能accepted。。。。。。
调试会吗？这么简单的程序不可能调试不出问题所在。。
[/Quote]
现在程序没有错误，就是提交的时候不能accepted。。。。。。
dahaiI0 2010-07-28
第一次读12,56白读了,所以跟直接读23 56 ,13 10 ,0 0没区别,至于后面有时对可能是缓冲区问题吧,我也不太懂,不过很明显scanf("%d%d",&a,&b);这句是多余的
dahaiI0 2010-07-28
我想知道scanf("%d%d",&a,&b);这句有什么用,你先把这句注释掉看看
gradual 2010-07-28
打断点调试一下，如果每次都能重现的话
zhou0818 2010-07-28
唉。3楼、4楼是同一个人啊。。。没注意啊
zhou0818 2010-07-28
[Quote=引用 3 楼 dahaii0 的回复:]
我想知道scanf("%d%d",&a,&b);这句有什么用,你先把这句注释掉看看
[/Quote]
这句确实多余了。不过还想问下我下面这个程序是不是还不符合题意啊？怎么一直是wrong answer啊？
我想知道scanf("%d%d",&a,&b);这句有什么用,你先把这句注释掉看看
[/Quote]
这句确实多余了。不过还想问下我下面这个程序是不是还不符合题意啊？怎么一直是wrong answer啊？
#include <stdio.h>
int main()
{
int a,b,m1,m2,n1,n2;
scanf("%d%d",&a,&b);
while(a&&b)
{
m1=231;
n1=231;
m2=-231;
n2=-231;
while(a&&b)
{
if(a<m1)
m1=a;
if(b<n1)
n1=b;
if(a>m2)
m2=a;
if(b>n2)
n2=b;
scanf("%d%d",&a,&b);
}
printf("%d %d %d %d\n",m1,n1,m2,n2);
scanf("%d%d",&a,&b);
}
return 0;
}zhou0818 2010-07-28
[Quote=引用 4 楼 dahaii0 的回复:]
第一次读12,56白读了,所以跟直接读23 56 ,13 10 ,0 0没区别,至于后面有时对可能是缓冲区问题吧,我也不太懂,不过很明显scanf("%d%d",&a,&b);这句是多余的
[/Quote]
嗯，这句确实多余了。再问下，我把程序改成下面这样了为什么还是wrong answer，是不是还不符合题意？
第一次读12,56白读了,所以跟直接读23 56 ,13 10 ,0 0没区别,至于后面有时对可能是缓冲区问题吧,我也不太懂,不过很明显scanf("%d%d",&a,&b);这句是多余的
[/Quote]
嗯，这句确实多余了。再问下，我把程序改成下面这样了为什么还是wrong answer，是不是还不符合题意？
#include <stdio.h>
int main()
{
int a,b,m1,m2,n1,n2;
scanf("%d%d",&a,&b);
while(a&&b)
{
m1=231;
n1=231;
m2=-231;
n2=-231;
while(a&&b)
{
if(a<m1)
m1=a;
if(b<n1)
n1=b;
if(a>m2)
m2=a;
if(b>n2)
n2=b;
scanf("%d%d",&a,&b);
}
printf("%d %d %d %d\n",m1,n1,m2,n2);
scanf("%d%d",&a,&b);
}
return 0;
}xiaoqiang321 2010-07-28
你把程序退出再打开， 看第一次是正确错误， 如果正确， 那就是正确的， 不用细究原因了。