Przedstawiamy rozwiązanie tylko jednego z zadań.
Zadanie za 2 punkty:
Proszę napisać funkcję, która rekurencyjnie rysuje „trójkątny dywanik” z pliku „trójkąty”. Na zaliczenie proszę przynieść plik cpp i exe.
Zadanie za 5 punktów:
Szachownica o wymiarach 8x8 ma pomalowane pola w przypadkowy sposób na dwa kolory:
biały i czarny. Problem polega na określeniu liczby białych obszarów i ich wielkości. Za biały obszar uważamy pola pomalowane na biało stykające się ze sobą bokami. Za wielkość obszaru uznajemy oczywiście ilość pól w obszarze. Klasyczna szachownica ma 32 obszary o wielkości 1.
Proszę napisać program, w którym losowo wygeneruje się sposób pomalowania szachownicy. Graficznie należy ją przedstawić jako tablicę wypełniona literami ‘b’ i ‘c’
symbolizującymi pola białe i czarne. Dla uproszczenia implementacji proszę skorzystać z tablicy 10x10, w której skrajne wiersze i kolumny są wypełnione przez ‘c’. Program powinien zwracać informacje o ilości i wielkości wygenerowanych białych obszarów.
Należy przeanalizować tablicę wiersz po wierszu i po napotkaniu pierwszego nieodwiedzonego pola wywołać funkcję przetwarzającą cały obszar. Proszę użyć czterech wywołań rekurencyjnych tej funkcji dla każdej odwiedzonej białej komórki. Informacje o tym, które komórki zostały odwiedzone można przechowywać w dodatkowej tablicy 10x10.