• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

SPOJ zadanie 2045 Pola Prostokątów

0 głosów
250 wizyt
pytanie zadane 15 kwietnia 2016 w C i C++ przez lukasz_m Obywatel (1,380 p.)
edycja 15 kwietnia 2016 przez lukasz_m

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 ?


 

1 odpowiedź

0 głosów
odpowiedź 15 kwietnia 2016 przez event15 Szeryf (94,770 p.)
komentarz 15 kwietnia 2016 przez lukasz_m Obywatel (1,380 p.)
ok sory nie doczytałem
komentarz 15 kwietnia 2016 przez event15 Szeryf (94,770 p.)

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

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

komentarz 15 kwietnia 2016 przez lukasz_m Obywatel (1,380 p.)
tak, uwzględniam każdą z tych możliwości
komentarz 15 kwietnia 2016 przez event15 Szeryf (94,770 p.)

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 :)

komentarz 16 kwietnia 2016 przez lukasz_m Obywatel (1,380 p.)
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
komentarz 16 kwietnia 2016 przez event15 Szeryf (94,770 p.)
Oczywiście, że pętla jest potrzebna :)
komentarz 16 kwietnia 2016 przez lukasz_m Obywatel (1,380 p.)
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ść:)

Podobne pytania

–1 głos
1 odpowiedź 38 wizyt
pytanie zadane 29 października w SPOJ przez Jason_Nr_1 Bywalec (2,760 p.)
0 głosów
1 odpowiedź 68 wizyt
pytanie zadane 27 października w C i C++ przez piter11251 Początkujący (440 p.)
0 głosów
1 odpowiedź 47 wizyt
pytanie zadane 7 października w SPOJ przez Jason_Nr_1 Bywalec (2,760 p.)
Porady nie od parady
Możesz ukryć, zamknąć lub zmodyfikować swoje pytanie, za pomocą przycisków znajdujących się pod nim. Nie krępuj się poprawić pochopnie opublikowanego pytania czy zamknąć go po uzyskaniu satysfakcjonującej odpowiedzi. Umożliwi to zachowanie porządku na forum.Przyciski pytania

56,493 zapytań

101,200 odpowiedzi

208,599 komentarzy

28,161 pasjonatów

Przeglądających: 210
Pasjonatów: 10 Gości: 200

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...