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

Zagadka N-hetmanów

0 głosów
131 wizyt
pytanie zadane 25 kwietnia 2019 w C i C++ przez Alan Kruszyński Obywatel (1,410 p.)

https://pastebin.com/3MXvv3ir

Naskrobałem taki program. Pobiera on wymiar szachownicy od użytkownika i znajduje możliwe rozwiązania. Progrma działa dobrze pod względem szukania rozwiązań, ale chciałbym też żeby wypisywał pierwsze poprawne znalezione rozwiązanie. W wersji dostępnej pod linkiem przechwytuje on pierwsze 8 pozycji wstawionych hetmanów i wypisuje je na końcu programu. Problem w tym że program zawsze zaczyna od pozycji 1,1 a nie dla każdego rozmiaru szachownicy istnieje rozwiązanie z hetmanem na tym polu. No i właśnie nie mam pomysłu jak to rozwiązać. Jakieś pomysły?

komentarz 25 kwietnia 2019 przez Benek Szeryf (87,220 p.)

This is a private paste. If you created this paste, please login to view it.

komentarz 25 kwietnia 2019 przez Alan Kruszyński Obywatel (1,410 p.)
Poprawione

1 odpowiedź

0 głosów
odpowiedź 26 kwietnia 2019 przez mrspock1 Mądrala (6,400 p.)
Problem w tym że program zawsze zaczyna od pozycji 1,1

To jest właśnie błąd. Pierwszy element też powinien zmieniać pozycję.
komentarz 27 kwietnia 2019 przez Alan Kruszyński Obywatel (1,410 p.)

https://pastebin.com/fej0912b

Pierwszy element zmienia pozycję w procesie szukania rozwiązań, ale nie przy przechwytywaniu pierwszego rozwiązania. Czyli nieważne czy szachownica NxN ma rozwiązanie z hetmanem w pozycji 1,1 czy nie, program przechwytuje to rozwiązanie. Napisałem warunek który po zapisaniu N pozycji hetmanów sprawdza czy w wektorze hetmany_x powtarza się jakaś wartość - w myśl zagadki ma się tak nie dziać. Jeżeli znajdzie porównanie to ma wyzerować całe oba wektory i zapisywać kolejne rozwiązanie. Niestety petla wypisuje śmieci. oznaczyłem miejsce powodujące błąd

Podobne pytania

0 głosów
1 odpowiedź 343 wizyt
pytanie zadane 4 kwietnia 2019 w C i C++ przez Alan Kruszyński Obywatel (1,410 p.)
0 głosów
1 odpowiedź 67 wizyt
0 głosów
2 odpowiedzi 109 wizyt
pytanie zadane 4 lutego 2019 w C i C++ przez mrKaczorrro13 Użytkownik (560 p.)

85,872 zapytań

134,644 odpowiedzi

298,914 komentarzy

56,739 pasjonatów

Advent of Code 2021

Top 15 użytkowników

  1. 926p. - rucin93
  2. 925p. - Whistleroosh
  3. 912p. - nidomika
  4. 876p. - adrian17
  5. 867p. - Michal Drewniak
  6. 866p. - Mikbac
  7. 863p. - Mateusz Bogdan
  8. 859p. - CC PL
  9. 797p. - Argeento
  10. 704p. - ScriptyChris
  11. 683p. - tokox
  12. 660p. - Vinox
  13. 645p. - TheLukaszNs
  14. 642p. - s. Dorota Kowalewska
  15. 601p. - Marcin Harasimowicz
Szczegóły i pełne wyniki

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.

...