SPOJ Prostokąty

Question

Witam

Bez owijania w bawełnę,

zadanie << http://pl.spoj.com/problems/XIWTPZA/

 

Mój kod :

#include <iostream>

using namespace std;
int F,A,B,C,D,E,G;
string P ="NIE";
int main()
{
    cin >> F;
    for(int i=1; i<=F; i++)
    {
    cin >> A >> B >> C >> D;
    if(A!=C && B!=D)
    {
    E = A*B;
    G = C*D;
        if(E>G) cout << "TAK" << endl;
        else cout << P << endl ;

    }
    else cout << P;
    }

    return 0;
}

W cmd'ku wszystko działa. Sędzia mówi ,że błąd. Jakieś pomysły?

Comments

Na pierwszy rzut oka: Jeden prostokąt może mieć mniejsze pole, ale nie musi się zmieścić w drugim, bo jest np dłuższy (i nie wejdzie nawet pod ukosem).

---

No początku też tak pomyślałem, jednak jak teraz patrzę to mam tam

if(A!=C && B!=D)

 

---

To też jest prawda, że może się okazać że prostokat będzie miał mniejsze pole a mimo to nie będzie się dało go wrysowac

Answer 1

Masz dwa prostokąty. Jeden o bokach 10 i 20, drugi o bokach 10 i 2. Wg Ciebie nie da się ich zmieścić, a da się tylko pod kątem.

Druga sprawa: załóżmy że na inpucie masz prostokąt 10 i 11, drugi masz 10 i 2. Jak obrocisz drugi, to będziesz miał 2 i 10 więc też się da go zmieścić, a wg Ciebie się nie da.