SPOJ zadanie 2045 Pola Prostokątów

Question

Witam

Mam problem z zadaniem 2045 ze Spoja - Pola Prostokątów

Sędzia odrzuca zadanie z komunikatem błędna odpowiedź, a gdy testuję kod to wydaje się wszystko w porządku

Może ktoś podpowie chociaż jakie testy najlepiej zrobić żeby wyłapać w czym tkwi błąd ?

Answer 1

http://forum.pasja-informatyki.pl/90416/spoj-zasady-umieszczania-postow?show=90416

Comments

ok sory nie doczytałem

---

Istnieją co najmniej trzy możliwości ułożenia tych prostokątów:

Czy uwzględniasz wszystkie te możliwości?

---

tak, uwzględniam każdą z tych możliwości

---

dla tych danych:

5 4 8 5
9 2 10 8
1 7 3 17
7 7 16 14
9 1 14 4
8 1 14 8
7 7 17 14
7 9 16 10
2 3 3 6
4 4 14 8
2 3 8 11
9 4 14 13
6 1 9 5
2 10 4 20
7 2 16 5
2 7 7 13
9 8 19 12
3 9 12 13
1 4 2 5
9 7 10 12
10 5 20 8
5 1 7 2
4 10 9 16
8 1 11 9
8 2 9 12
10 2 13 4
5 6 9 10
4 6 14 9
10 9 15 13
9 7 15 10
8 10 18 16
1 2 6 12
3 8 13 12
9 4 14 7
1 10 9 15
5 9 12 13
7 2 17 10
10 5 20 12
7 1 11 10
2 1 10 7
8 9 17 15
5 5 15 10
4 10 13 20
8 8 13 15
1 4 5 14
1 5 9 12
5 4 12 12
4 4 9 5
5 3 13 12
7 9 12 11
10 4 11 12
3 5 9 8
1 1 5 2
5 1 14 2
6 5 16 14
8 4 9 8
6 8 8 12
9 7 14 15
2 7 9 13
1 2 9 3
2 3 5 11
5 1 13 2
5 9 14 14
2 10 10 19
9 2 13 9
8 10 15 11
6 3 12 12
7 5 8 13
9 4 17 7
4 7 9 8
6 6 11 15
7 4 15 9
5 3 9 7
3 10 7 20
4 1 12 11
7 9 17 16
4 7 14 14
3 6 10 14
1 3 8 12
7 6 13 7
8 9 15 11
10 2 12 7
5 1 10 2
1 4 9 8
2 9 5 13
6 1 10 8
4 2 9 4
9 10 13 18
10 10 20 11
2 3 8 9
3 2 11 8
7 7 16 15
7 1 10 4
2 6 3 13
9 7 17 14
9 1 14 9
3 6 4 10
8 6 9 8
9 8 16 13
7 8 11 11

Powinny być takie rozwiązania:

9
83
42
70
43
93
32
57
67
6
32
54
16
34
33
110
55
56
115
66
97
100
68
57
72
26
13
91
48
50
32
97
35
55
29
73
56
140
84
68
24
37
40
42
46
116
16
86
6
41

Polecam też: http://ideone.com do sprawdzania wyników - możesz uruchamiać program online, ale też możesz dać do niego dane testowe i otrzymać wynik z nich :)

---

Przetestowałem i wszystkie wyniki są poprawne.

W treści zadania nie ma nic wspomnianego na temat liczby testów, w moim przypadku program kończy się na jednym teście

Być może powinienem zrobić pętlę?

while(cin>>liczby)

cout<<wynik

---

Oczywiście, że pętla jest potrzebna :)

---

Faktycznie to była kwestia braku pętli i dodatkowo nie miałem ustawionego boola na false (gdy prostokąty nachodzą na siebie) po każdym wprowadzeniu danych, przez co program podawał dobry wynik ale niektóre wyniki pomijał.

Dzięki za pomoc, gdyby nie te testy to ciężko by mi było na to wpaść:)