BFS, zadanie

Odpowiedz Nowy wątek
2019-03-13 13:19
0

Cześć,

mam takie zadanie:
http://solve.edu.pl/contests/download_desc/2056
i taki kod:
https://wandbox.org/permlink/7BmvYCPLf0G4ohuK

dla testów z zadania działa poprawnie ale nie wiem czemu dla innych nie:-(

Na przykład dla testu:
1 2
S.W
wypisuje mi:

Tak
S.

i nic więcej a powinno:
Tak
SDW

edytowany 2x, ostatnio: pattom, 2019-03-13 13:21

Pozostało 580 znaków

2019-03-13 13:27
0

Dla testów z zadania działa poprawnie?

Pozostało 580 znaków

2019-03-13 13:27
0
szweszwe napisał(a):

Dla testów z zadania działa poprawnie?
Tak

Pozostało 580 znaków

2019-03-13 13:28
0

To, że w dokumencie jest co innego niż u ciebie na wyjściu to nie przeszkadza?

Pozostało 580 znaków

2019-03-13 13:30
0
szweszwe napisał(a):

To, że w dokumencie jest co innego niż u ciebie na wyjściu to nie przeszkadza?
Poproszę jaśniej.
Gdzie jest co innego ?
Jeśli chodzi o brakujące D to nie ma znaczenia, w treści zadania jest to opisane.

edytowany 1x, ostatnio: pattom, 2019-03-13 13:32
Pokaż pozostałe 7 komentarzy
Tak. A 1 przykład bez D jest poprawny? - szweszwe 2019-03-13 13:42
Oczywiście, że nie. - pattom 2019-03-13 13:42
A u ciebie jest na wyjściu 'D'? - szweszwe 2019-03-13 13:42
Tak, dokładnie to: Tak .DSD.. .DSDW. DSD... .DW... ...W.. ...... - pattom 2019-03-13 13:43
Ok, czekaj bo teraz ja bredzę :] - szweszwe 2019-03-13 13:44

Pozostało 580 znaków

2019-03-13 13:53
0
pattom napisał(a):

Cześć,

mam takie zadanie:
http://solve.edu.pl/contests/download_desc/2056
i taki kod:
https://wandbox.org/permlink/7BmvYCPLf0G4ohuK

dla testów z zadania działa poprawnie ale nie wiem czemu dla innych nie:-(

Błąd w treści.

Pozostało 580 znaków

2019-03-13 13:54
0

A nie powinieneś podać
1 3
S.W
?
Bo to pole ma wymiar 3.

Pozostało 580 znaków

2019-03-13 13:56
0
szweszwe napisał(a):

A nie powinieneś podać
1 3
S.W
?
Bo to pole ma wymiar 3.

Tak oczywiście, test działa.
Dlatego pisałem o błędzie w treści maila ale nie mogłem edytować.
Ale mimo to nie przechodzi wszystkich testów na sprawdzaczce :-(

edytowany 1x, ostatnio: pattom, 2019-03-13 13:57

Pozostało 580 znaków

2019-03-13 13:59
0

A co powinno być w takim przypadku?
1 1
W

Pozostało 580 znaków

2019-03-13 14:01
0
szweszwe napisał(a):

A co powinno być w takim przypadku?
1 1
W

Teoretycznie pewnie powinnop wypisać Tak, bo jak nie ma owiec to wilk nie ma co zjadać więc owce są chronione :-)

Też tak uważam. Wypisujesz 'Nie' ale w przypadku jakby tam była kropka ('.') to wypiszesz 'Tak'. - szweszwe 2019-03-13 14:02
No to taki problem :-) Jak ktoś widzi błędy w kodzie to proszę o pomoc :-) - pattom 2019-03-13 14:04
Ale przecież możesz łatwo dodać sobie licznik owiec w taki sam sposób jak zliczasz teraz wilki. - szweszwe 2019-03-13 14:05
ale co mi to da? - pattom 2019-03-13 14:22
Jak nie ma owcy to wypiszesz 'Tak'. - szweszwe 2019-03-13 14:22

Pozostało 580 znaków

2019-03-13 21:37

Zastanawiam się po co tam BFS?
Psy są nielimitowane.
Już podczas wczytywania danych można zamienić wszystkie '.' na 'D' a potem tylko sprawdzić czy 'S' nie sąsiaduje z 'W'.
BFS nie przyspieszy ani nie ułatwi algorytmu.

edytowany 1x, ostatnio: Delor, 2019-03-13 21:38

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0