#include <iostream>
#include <deque>
#include <vector>
Zobrazit zdrojový text tohoto souboru.
Třídy | |
class | Node |
Trida reprezentujici uzel stromu. ... | |
Definice typů | |
typedef Node * | PNode |
Pointer na Node objekt. | |
typedef unsigned short int | usint |
typedef unsigned long int | ulint |
Funkce | |
int | main () |
Zadani popisuje stav jako dvojici trojic cisel: dva brehy, na kazdem brehu 0-3 misionaru a 0-3 kanibalu + prezence lodky. Po blizsim zkoumani ale zjistime ze stav je jednoznacne urcen jednim brehem, tudiz celkovy pocet stavu systemu je pouze 4*4*2=32. Vytvorime strom vsech moznych reseni problemu (bez opakovani stejnych stavu). Nasledne prohledavanim do sirky najdeme a vypiseme vsechny reseni. Reseni jsou vypisovana ve forme seznamu stavu systemu (pro lepsi citelnost jsou vypisovany oba brehy).
Definice v souboru misionari.cpp.
typedef unsigned long int ulint |
Definice je uvedena na řádku 51 v souboru misionari.cpp.
typedef unsigned short int usint |
Definice je uvedena na řádku 50 v souboru misionari.cpp.
int main | ( | ) |
Definice je uvedena na řádku 226 v souboru misionari.cpp.