11455 - Behold my quadrangle

[nahid]

i'm getting right output for all smple input. but having WA in submission. if i had more crtical input, then it would easy to fix my bug. pls give me some critical inputs. if u need to cheak my code, i'll post it.

[Rushow]

can u just mail me ur code plz??

[andmej]

Input

Code: Select all

3
1 2 3 6
1 3 3 7
1 2 3 7

Output

Code: Select all

quadrangle
quadrangle
banana

[Iffat]

can anyone explain how to determine quadrangle and banana

[sohel]

can anyone explain how to determine quadrangle and banana

A 'quadrangle' is a valid quadrilateral whereas a 'banana' isn't!

[bleedingeyes]

Input

Code: Select all

3
1 2 3 6
1 3 3 7
1 2 3 7

Output

Code: Select all

quadrangle
quadrangle
banana

can anyone explain me why 1 2 3 6 and 1 3 3 7 is not banana
is it possible to make ne quadrangle when sum of its 3 side is equal to other side?

[Enzam]

It is possible to make an quadrangle when sum of its 3 side is equal to other side.

And Beware of the fact that the lengths are not in sorted order!

[Obaida]

Very cool.
Just sort the values and then the checking,
1st square
2nd rectangle
3rd quadrangle
finally banana

[sazzadcsedu]

BEWARE!!!!!!!!!!!!!1

INPUT MAY CONTAIN 0;
ALTHOUGH PROBLEM STATEMENT SAYS

For each test case, there is a line with four positive integer numbers

I WASTE AT LEAST 10 SUBMISSION FOR THIS REASON.

[allenlam]

After a few times of runtime error, I think the testing data of this problem is badly formatted, and the description is badly written.

Don't trust the description and the sample input format.

When it says the first line contains something it can mean the first line is blank.
When it says there is a line containing 4 integers it can mean the integers are written on several lines.
As a standard, you have to expect extra spaces and CR anywhere.

Finally got it Accepted with brute force parsing the input. It is not a friendly problem for Java programmers.

[x140l31]

It is possible to make an quadrangle when sum of its 3 side is equal to other side.

And Beware of the fact that the lengths are not in sorted order!

It isn't!!!

How to make a quadrangle when the sum of 3 sides is equal to the other side????????? It's a line!!! not a poligon!

[phy]

It is possible to make an quadrangle when sum of its 3 side is equal to other side.

And Beware of the fact that the lengths are not in sorted order!

It isn't!!!

How to make a quadrangle when the sum of 3 sides is equal to the other side????????? It's a line!!! not a poligon!

We called this a "degenerated" quadrangle, having zero area.
Whether it is considered as a valid quadrangle depends on the problem setter/description...

[sms.islam]

"It is possible to make an quadrangle when sum of its 3 side is equal to other side. when it is sorted"

so how it will be quadrangle

10 8 7 6

please explain.

[dewsworld]

Any idea why I've got WA on this

Code: Select all

#include <iostream>
#include <cstdio>
using namespace std ;

int main()
{
//    freopen("in.txt", "r", stdin ) ;

    int a,b,c,d ;
    int noTest ;
    int max ;

    cin >> noTest ;

    while( noTest-- )
    {
        cin >> a >> b >> c >> d ;

        max = a ;
        if( max < b )   max = b ;
        if( max < c )   max = c ;
        if( max < d )   max = d ;

        if( a+b+c+d<2*max )                     cout << "banana" << endl ;
        else if( a==b && b==c && c==d )         cout << "square" << endl ;
        else if( a==c && b==d && a!=b && c!=d ) cout << "rectangle" << endl ;
        else                                    cout << "quadrangle" << endl ;
    }

    return 0 ;
}

[shuvokr]

use unsigned long long int