OJ Board

Wy i received Wrong Answer?
It is very simple problem...


#include <iostream.h>

int min(int a,int b)
{ if (a<b) return a; else return b;}

int max(int a,int b)
{ if (a>b) return a; else return b;}

int main()
{
int l1,r1,u1,d1,l2,r2,u2,d2;
cin>>l1>>d1>>r1>>u1;
cin>>l2>>d2>>r2>>u2;
l1=max(l1,l2); r1=min(r1,r2);
u1=min(u1,u2); d2=max(d1,d2);
if (l1>=r1 || d1>=u1) cout<<"No Overlap"<<endl;
else cout<<l1<<' '<<d1<<' '<<r1<<' '<<u1<<endl;
return 0;
}

I think you have to use d2 instead of d1, that means
if (l1>=r1 || max(d1,d2)>=u1) cout<<"No Overlap"<<endl;
else cout<<l1<<' '<<max(d1,d2)<<' '<<r1<<' '<<u1<<endl;

Thanks, I correct this stupid bug, but I received WA again.
I am confused, can anyone help me?

#include <iostream.h>

int min(int a,int b)
{ if (a<b) return a; else return b;}

int max(int a,int b)
{ if (a>b) return a; else return b;}

int main()
{
int l1,r1,u1,d1,l2,r2,u2,d2;
cin>>l1>>d1>>r1>>u1;
cin>>l2>>d2>>r2>>u2;
l1=max(l1,l2); r1=min(r1,r2);
u1=min(u1,u2); d1=max(d1,d2);
if (l1>=r1 || d1>=u1) cout<<"No Overlap"<<endl;
else cout<<l1<<' '<<d1<<' '<<r1<<' '<<u1<<endl;
return 0;
}

You must print a blank line between the test cases (multiple input).

Thanks, I got Accepted.

Why WA??

This problem is Multiple Input?

I don't know my mistake....

[cpp]
#include <iostream>
using namespace std;

int min(int a,int b);
int max(int a,int b);

int main()
{
int XLL1,YLL1,XUR1,YUR1,XLL2,YLL2,XUR2,YUR2;
cin>>XLL1>>YLL1>>XUR1>>YUR1;
cin>>XLL2>>YLL2>>XUR2>>YUR2;

XLL1=max(XLL1,XLL2);
XUR1=min(XUR1,XUR2);
YUR1=min(YUR1,YUR2);
YLL1=max(YLL1,YLL2);
if((XLL1 >= XUR1) || (YLL1 >= YUR1))
cout<<"No Overlap"<<endl;
else
cout<<XLL1<<' '<<YLL1<<' '<<XUR1<<' '<<YUR1<<endl;
return 0;
}

int min(int a,int b)
{
return a < b ? a : b;
}

int max(int a,int b)
{
return a > b ? a : b;
} [/cpp]

yes,it's minput!so there is some prblrm with your input.you can see the page below:
http://acm.uva.es/problemset/minput.html

Keeps getting wa, don't know why...
Is there some trick?

[c]
...
[/c]

Looks like this problem has a "multiple-input" format ... I don't think your solution handles this.

-turuthok-

Fixed it, thanks!
They should say it in the problem...

What's wrong with my code? I got WA many times!!! Somebody has input test cases?

[java]
//Problem 460
//Code removed because author got AC !!!
[/java]

thx

consider the input:

0 0 10 10
10 5 30 30

The output should be No Overlap.

but problem text says: "Note that two windows that share a common edge but have no other points in common are considered to have ``No Overlap"."

in your test case, there are more than one common points: 10,5 10,6 10,7 10,8 10,9 10,10

my program output 10 5 10 10

leonardooo wrote: but problem text says: "Note that two windows that share a common edge but have no other points in common are considered to have ``No Overlap"."

in your test case, there are more than one common points: 10,5 10,6 10,7 10,8 10,9 10,10

my program output 10 5 10 10

It's is true that there are more than one common points, but all the points are part of the same edge, isn't it. And there is no other point that is common and does not lie on this edge.
Therefore the answer should be 'No Overlap'.

and consider your output( 10 5 10 10 ) -- it is a line, not a rectangle.

Oh, thanks Guys, now I got AC !!!