graphlogo

Wydział Matematyki i Informatyki

Uniwersytetu Mikołaja Kopernika w Toruniu

1inf 2023/2024 - Programowanie I, LB

[c8] Ilość ustawień hetmanów (2)
Data zakończenia: 2024-04-19 12:01
Języki: c
Limit czasu: 33.0 s
Limit pamięci: 5 MB
Cel
Zadanie na użycie funkcji rekurencyjnej.


Problem
Niniejsze zadanie jest rozszerzeniem problemu takiego ustawienia 8 hetmatów na (standardowej) szachownicy, aby żadne dwa z nich się nie szachowały. (Innymi słowy aby żadne dwie figury nie stały w tym samym rzędzie, w tej samej kolumnie lub na tej samej przekątnej.)
Jest to dobrze znany problem. Wiadomo, że ma dokładnie 92 rozwiązania, poniższy układ figur jest jednym z nich
*                     
            *         
                     *
               *      
      *               
                  *   
   *                  
         *            
Niniejsze zadanie będzie dotyczyło wyznaczenia na ile sposobów można ustawić zadaną liczbę hetmanów na planszy o zadanych rozmiarach. Dla przykładu 1 hetmana na planszy o rozmiarach 2x2 można ustawić na 4 sposoby:
*   
      
 
   *
      
 
      
*   
 
      
   *
a 2 hetmany na planszy o rozmiarach 2x3 można ustawić na 2 sposoby:
*      
      *
 
      *
*      


Zadanie
Napisz program, który ze standardowego wyjścia wczyta trzy liczby całkowite będące odpowiednio
  • wysokością planszy (nie większą niż 12),
  • szerokością planszy (nie większą niż 12),
  • ilością hetmanów do ustawienia
i wypisze na standardowe wyjście pojedynczą linijkę zawierającą ilość możliwych ustawień dla tego przypadku.

Przykłady
WejścieWyjście
8 8 8
92
2 2 1
4
2 3 2
2
Powrót
© 2009-2020 • ZawodyWeb Team
IKS - Inwestycja w Kierunki Strategiczne na Wydziale Matematyki i Informatyki UMK

Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego