Sprawdź się

Zadanie 3. Gra komputerowa

Pewna liczba osób bierze udział w grze komputerowej. Plansza do tej gry to dywan Sierpińskiego zapisany w tablicy o podanym rozmiarze n × n, gdzie n jest potęgą liczby 3.

Oto przykładowa plansza o rozmiarze $27 \times 27$ :

R15bPSSYKRsoB

Ilustracja przedstawia dywan Sierpińskiego. Figura narysowana jest przy pomocy znaku # na układzie współrzędnych o wymiarach 27 na 27. W centralnej części znajduje się pusta przestrzeń w kształcie dużego kwadratu. W każdym kierunku od centralnego kwadratu znajduję się mniejszy kwadrat. — Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.

Każdy gracz ma dostępną określoną liczbę punktów życia. Celem gracza jest jak najszybsze dotarcie do dowolnego czarnego pola, gdyż tylko one są bezpieczne - to znaczy nie powodują utraty punktów. Natomiast każdy ruch wykonany z białego pola to strata jednego punktu życia. Gdy gracz straci wszystkie punkty, przegrywa. Ponieważ gracze konkurują ze sobą, mają do dyspozycji różnego rodzaju metody ataku, dzięki którym mogą doprowadzić do wyrzucenia przeciwnika na białe pole.

Pozycja gracza podawana jest za pomocą dwóch liczb – x oraz y. Każdy gracz może w jednej turze poruszyć się o jedno pole w górę, w dół, w lewo lub w prawo.

Napisz program, który sprawdzi, czy dany gracz zdąży powrócić na najbliższe czarne pole przy podanej liczbie punktów życia. Jeśli gracz na początku rozgrywki stoi na czarnym polu, nie musi się już poruszać, zatem nie straci żadnego punktu – na pewno przeżyje. Jeśli gracz dotrze do czarnego pola, powinien zostać wypisany komunikat TAK, w przeciwnym razie: NIE.

Jeśli gracz zaczyna rozgrywkę na białym polu, również traci jeden punkt.

Przykład 1

Gracz oznaczony znakiem X znajduje się na polu o współrzędnych x = 13, y = 10 (numerowane od 0). Zaczyna na białym polu, zatem na początku traci jeden punkt życia. Podczas powrotu na czarne pole, przechodząc przez pola białe, straci punkt życia.

Gracz startuje z białego pola. Z tego powodu traci jeden punkt życia. Następnie traci jeden punkt życia po przejściu na kolejne białe pole (x = 13, y = 9). Następnie gracz przechodzi na czarne pole (x = 13, y = 8), nie traci zatem życia. Stracił więc dokładnie dwa punkty. Gracz traci punkty życia tylko w tych ruchach, które zaczynają się na białym polu.

Gdyby gracz miał trzy punkty życia, straciłby wyłącznie dwa, więc w jego przypadku wypisany zostałby komunikat TAK.

Natomiast gdyby gracz miał tylko dwa lub mniej punktów życia, straciłby je. Nie zostałby mu żaden punkt życia, wypisany zostałby zatem komunikat NIE.

Rq0CjZ5SbdJdN

Plik gracze.txt składa się z 11 wierszy. W pierwszym z nich znajduje się pojedyncza liczba naturalna oznaczająca liczbę graczy biorących udział w rozgrywce. Pozostałe wiersze zawierają informacje na temat graczy - w każdym wierszu podano cztery liczby naturalne oddzielone spacjami: pierwsza to rozmiar planszy; druga - numer kolumny, w której gracz zaczyna grę; trzecia - numer wiersza, w którym gracz zaczyna grę; natomiast ostatnia to liczba punktów życia gracza.

Przykładowe dane dla których będzie testowane rozwiązanie:

4
27	20	0	3
729	16	129	6
27	14	13	1
9	3	6	10

Dla przedstawionych danych pierwszy gracz (jego dane znajdują się w wierszu nr 2) porusza się po planszy o rozmiarze 27, zaczyna w kolumnie 20, w wierszu 0 oraz ma 3 punkty życia.

Dla przedstawionych danych program powinien wypisać następujące komunikaty:

TAK
TAK
NIE
TAK

RoS9FvHI3KIIA

Plik XLSX zawierający przykładowe dane.

Plik TXT o rozmiarze 113.00 B w języku polskim

Do oceny oddajesz:

plik wynik.txt zawierający odpowiedź (komunikaty TAK lub NIE, zależnie od tego, czy w danym przypadku gracz przeżyje),
plik(i) z komputerową realizacją zadania (kodem programu).

Przedstaw rozwiązanie zadania, pisząc program w języku C++, Java lub Python. Zadbaj o prawidłowe wczytanie danych z pliku tekstowego. Rozwiązanie zadania znajdziesz pod sekcją ćwiczeń.

Pokaż ćwiczenia:

JĘZYK C++

Ćwiczenie 1

R1Crw7rTb6TMe1

Przykładowe rozwiązanie

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 3. using namespace std średnik. Linia 5. const int BOK znak równości 729 średnik. Linia 6. bool dywan otwórz nawias kwadratowy BOK zamknij nawias kwadratowy otwórz nawias kwadratowy BOK zamknij nawias kwadratowy średnik. Linia 8. void wyczyscKwadrat otwórz nawias okrągły int x przecinek int y przecinek int dlugoscBoku zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. for otwórz nawias okrągły int i znak równości x średnik i otwórz nawias ostrokątny x plus dlugoscBoku średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 10. for otwórz nawias okrągły int j znak równości y średnik j otwórz nawias ostrokątny y plus dlugoscBoku średnik j plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 11. dywan otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy znak równości false średnik. Linia 12. zamknij nawias klamrowy. Linia 13. zamknij nawias klamrowy. Linia 14. zamknij nawias klamrowy. Linia 16. void dywanSierpinskiego otwórz nawias okrągły int x przecinek int y przecinek int dlugoscBoku zamknij nawias okrągły otwórz nawias klamrowy. Linia 17. if otwórz nawias okrągły dlugoscBoku znak równości znak równości 1 zamknij nawias okrągły otwórz nawias klamrowy. Linia 18. dywan otwórz nawias kwadratowy x zamknij nawias kwadratowy otwórz nawias kwadratowy y zamknij nawias kwadratowy znak równości true średnik. Linia 19. return średnik. Linia 20. zamknij nawias klamrowy. Linia 22. dlugoscBoku znak równości dlugoscBoku prawy ukośnik 3 średnik. Linia 24. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny 3 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 25. for otwórz nawias okrągły int j znak równości 0 średnik j otwórz nawias ostrokątny 3 średnik j plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 26. if otwórz nawias okrągły i znak równości znak równości 1 ampersant ampersant j znak równości znak równości 1 zamknij nawias okrągły otwórz nawias klamrowy. Linia 27. wyczyscKwadrat otwórz nawias okrągły x plus dlugoscBoku przecinek y plus dlugoscBoku przecinek dlugoscBoku zamknij nawias okrągły średnik. Linia 28. zamknij nawias klamrowy. Linia 29. else otwórz nawias klamrowy. Linia 30. dywanSierpinskiego otwórz nawias okrągły x plus i asterysk dlugoscBoku przecinek y plus j asterysk dlugoscBoku przecinek dlugoscBoku zamknij nawias okrągły średnik. Linia 31. zamknij nawias klamrowy. Linia 32. zamknij nawias klamrowy. Linia 33. zamknij nawias klamrowy. Linia 34. zamknij nawias klamrowy. Linia 36. bool czyPrzezyje otwórz nawias okrągły int x przecinek int y przecinek int h zamknij nawias okrągły otwórz nawias klamrowy. Linia 37. int i znak równości 0 średnik. Linia 39. while otwórz nawias okrągły h zamknij nawias ostrokątny 0 zamknij nawias okrągły otwórz nawias klamrowy. Linia 40. if otwórz nawias okrągły dywan otwórz nawias kwadratowy x plus i zamknij nawias kwadratowy otwórz nawias kwadratowy y zamknij nawias kwadratowy kreska pionowa kreska pionowa dywan otwórz nawias kwadratowy x minus i zamknij nawias kwadratowy otwórz nawias kwadratowy y zamknij nawias kwadratowy kreska pionowa kreska pionowa dywan otwórz nawias kwadratowy x zamknij nawias kwadratowy otwórz nawias kwadratowy y plus i zamknij nawias kwadratowy kreska pionowa kreska pionowa dywan otwórz nawias kwadratowy x zamknij nawias kwadratowy otwórz nawias kwadratowy y minus i zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 41. return true średnik. Linia 42. zamknij nawias klamrowy. Linia 44. plus plus i średnik. Linia 45. minus minus h średnik. Linia 46. zamknij nawias klamrowy. Linia 48. return false średnik. Linia 49. zamknij nawias klamrowy. Linia 51. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 52. int n znak równości 4 średnik. Linia 54. int dane otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy 4 zamknij nawias kwadratowy znak równości otwórz nawias klamrowy. Linia 55. otwórz nawias klamrowy 27 przecinek 20 przecinek 0 przecinek 3 zamknij nawias klamrowy przecinek. Linia 56. otwórz nawias klamrowy 729 przecinek 16 przecinek 129 przecinek 6 zamknij nawias klamrowy przecinek. Linia 57. otwórz nawias klamrowy 27 przecinek 14 przecinek 13 przecinek 1 zamknij nawias klamrowy przecinek. Linia 58. otwórz nawias klamrowy 9 przecinek 3 przecinek 6 przecinek 10 zamknij nawias klamrowy przecinek. Linia 59. zamknij nawias klamrowy średnik. Linia 61. prawy ukośnik prawy ukośnik wypełnienie dywanu. Linia 62. dywanSierpinskiego otwórz nawias okrągły 0 przecinek 0 przecinek BOK zamknij nawias okrągły średnik. Linia 64. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n średnik plus plus i zamknij nawias okrągły otwórz nawias klamrowy. Linia 65. cout otwórz nawias ostrokątny otwórz nawias ostrokątny otwórz nawias okrągły czyPrzezyje otwórz nawias okrągły dane otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 1 zamknij nawias kwadratowy przecinek dane otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 2 zamknij nawias kwadratowy przecinek dane otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 3 zamknij nawias kwadratowy zamknij nawias okrągły znak zapytania cudzysłów TAK cudzysłów dwukropek cudzysłów NIE cudzysłów zamknij nawias okrągły otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 66. zamknij nawias klamrowy. Linia 68. return 0 średnik. Linia 69. zamknij nawias klamrowy.

#include <iostream>

using namespace std;

const int BOK = 729;
bool dywan[BOK][BOK];

void wyczyscKwadrat(int x, int y, int dlugoscBoku) {
    for (int i = x; i < x + dlugoscBoku; i++) {
        for (int j = y; j < y + dlugoscBoku; j++) {
            dywan[i][j] = false;
        }
    }
}

void dywanSierpinskiego(int x, int y, int dlugoscBoku) {
    if (dlugoscBoku == 1) {
        dywan[x][y] = true;
        return;
    }
	
    dlugoscBoku = dlugoscBoku / 3;
	
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 3; j++) {
            if (i == 1 && j == 1) {
                wyczyscKwadrat(x + dlugoscBoku, y + dlugoscBoku, dlugoscBoku);
            }
            else {
                dywanSierpinskiego(x + i * dlugoscBoku, y + j * dlugoscBoku, dlugoscBoku);
            }
        }
    }
}

bool czyPrzezyje(int x, int y, int h) {
    int i = 0;

    while (h > 0) {
        if (dywan[x + i][y] || dywan[x - i][y] || dywan[x][y + i] || dywan[x][y - i]) {
            return true;
        }

        ++i;
        --h;
    }

    return false;
}

int main() {
    int n = 4;

    int dane[][4] = {
        {27, 20, 0, 3},
        {729, 16, 129, 6},
        {27, 14, 13, 1},
        {9, 3, 6, 10},
    };

    // wypełnienie dywanu
    dywanSierpinskiego(0, 0, BOK);

    for (int i = 0; i < n; ++i) {
        cout << (czyPrzezyje(dane[i][1], dane[i][2], dane[i][3]) ? "TAK" : "NIE") << endl;
    }
    
	return 0;
}

JĘZYK JAVA

Ćwiczenie 2

R1U2KKPGonYH2

Przykładowe rozwiązanie

Linia 1. public class Main otwórz nawias klamrowy. Linia 2. static void wyczyscKwadrat otwórz nawias okrągły boolean otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy dywan przecinek int x przecinek int y przecinek int dlugoscBoku zamknij nawias okrągły otwórz nawias klamrowy. Linia 3. for otwórz nawias okrągły int i znak równości x średnik i otwórz nawias ostrokątny x plus dlugoscBoku średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 4. for otwórz nawias okrągły int j znak równości y średnik j otwórz nawias ostrokątny y plus dlugoscBoku średnik j plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 5. dywan otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy znak równości false średnik. Linia 6. zamknij nawias klamrowy. Linia 7. zamknij nawias klamrowy. Linia 8. zamknij nawias klamrowy. Linia 10. static void dywanSierpinskiego otwórz nawias okrągły boolean otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy dywan przecinek int x przecinek int y przecinek int dlugoscBoku zamknij nawias okrągły otwórz nawias klamrowy. Linia 11. if otwórz nawias okrągły dlugoscBoku znak równości znak równości 1 zamknij nawias okrągły otwórz nawias klamrowy. Linia 12. dywan otwórz nawias kwadratowy x zamknij nawias kwadratowy otwórz nawias kwadratowy y zamknij nawias kwadratowy znak równości true średnik. Linia 13. return średnik. Linia 14. zamknij nawias klamrowy. Linia 16. dlugoscBoku znak równości dlugoscBoku prawy ukośnik 3 średnik. Linia 18. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny 3 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 19. for otwórz nawias okrągły int j znak równości 0 średnik j otwórz nawias ostrokątny 3 średnik j plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 20. if otwórz nawias okrągły i znak równości znak równości 1 ampersant ampersant j znak równości znak równości 1 zamknij nawias okrągły otwórz nawias klamrowy. Linia 21. wyczyscKwadrat otwórz nawias okrągły dywan przecinek x plus dlugoscBoku przecinek y plus dlugoscBoku przecinek dlugoscBoku zamknij nawias okrągły średnik. Linia 22. zamknij nawias klamrowy. Linia 23. else otwórz nawias klamrowy. Linia 24. dywanSierpinskiego otwórz nawias okrągły dywan przecinek x plus i asterysk dlugoscBoku przecinek y plus j asterysk dlugoscBoku przecinek dlugoscBoku zamknij nawias okrągły średnik. Linia 25. zamknij nawias klamrowy. Linia 26. zamknij nawias klamrowy. Linia 27. zamknij nawias klamrowy. Linia 28. zamknij nawias klamrowy. Linia 30. public static boolean czyPrzezyje otwórz nawias okrągły boolean otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy dywan przecinek int x przecinek int y przecinek int h zamknij nawias okrągły otwórz nawias klamrowy. Linia 31. int i znak równości 0 średnik. Linia 33. while otwórz nawias okrągły h zamknij nawias ostrokątny 0 zamknij nawias okrągły otwórz nawias klamrowy. Linia 34. if otwórz nawias okrągły dywan otwórz nawias kwadratowy x plus i zamknij nawias kwadratowy otwórz nawias kwadratowy y zamknij nawias kwadratowy kreska pionowa kreska pionowa dywan otwórz nawias kwadratowy x minus i zamknij nawias kwadratowy otwórz nawias kwadratowy y zamknij nawias kwadratowy kreska pionowa kreska pionowa dywan otwórz nawias kwadratowy x zamknij nawias kwadratowy otwórz nawias kwadratowy y plus i zamknij nawias kwadratowy kreska pionowa kreska pionowa dywan otwórz nawias kwadratowy x zamknij nawias kwadratowy otwórz nawias kwadratowy y minus i zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 35. return true średnik. Linia 36. zamknij nawias klamrowy. Linia 38. plus plus i średnik. Linia 39. minus minus h średnik. Linia 40. zamknij nawias klamrowy. Linia 42. return false średnik. Linia 43. zamknij nawias klamrowy. Linia 45. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 46. int n znak równości 4 średnik. Linia 48. int otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy dane znak równości otwórz nawias klamrowy. Linia 49. otwórz nawias klamrowy 27 przecinek 20 przecinek 0 przecinek 3 zamknij nawias klamrowy przecinek. Linia 50. otwórz nawias klamrowy 729 przecinek 16 przecinek 129 przecinek 6 zamknij nawias klamrowy przecinek. Linia 51. otwórz nawias klamrowy 27 przecinek 14 przecinek 13 przecinek 1 zamknij nawias klamrowy przecinek. Linia 52. otwórz nawias klamrowy 9 przecinek 3 przecinek 6 przecinek 10 zamknij nawias klamrowy przecinek. Linia 53. zamknij nawias klamrowy średnik. Linia 55. prawy ukośnik prawy ukośnik utworzenie dywanu. Linia 56. int max podkreślnik r znak równości 729 średnik. Linia 57. boolean otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy dywan znak równości new boolean otwórz nawias kwadratowy max podkreślnik r zamknij nawias kwadratowy otwórz nawias kwadratowy max podkreślnik r zamknij nawias kwadratowy średnik. Linia 58. dywanSierpinskiego otwórz nawias okrągły dywan przecinek 0 przecinek 0 przecinek max podkreślnik r zamknij nawias okrągły średnik. Linia 60. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n średnik plus plus i zamknij nawias okrągły otwórz nawias klamrowy. Linia 61. System kropka out kropka println otwórz nawias okrągły czyPrzezyje otwórz nawias okrągły dywan przecinek dane otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 1 zamknij nawias kwadratowy przecinek dane otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 2 zamknij nawias kwadratowy przecinek dane otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 3 zamknij nawias kwadratowy zamknij nawias okrągły znak zapytania cudzysłów TAK cudzysłów dwukropek cudzysłów NIE cudzysłów zamknij nawias okrągły średnik. Linia 62. zamknij nawias klamrowy. Linia 63. zamknij nawias klamrowy. Linia 64. zamknij nawias klamrowy.

public class Main {
    static void wyczyscKwadrat(boolean[][] dywan, int x, int y, int dlugoscBoku) {
        for (int i = x; i < x + dlugoscBoku; i++) {
            for (int j = y; j < y + dlugoscBoku; j++) {
                dywan[i][j] = false;
            }
        }
    }

    static void dywanSierpinskiego(boolean[][] dywan, int x, int y, int dlugoscBoku) {
        if (dlugoscBoku == 1) {
            dywan[x][y] = true;
            return;
        }

        dlugoscBoku = dlugoscBoku / 3;

        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 3; j++) {
                if (i == 1 && j == 1) {
                    wyczyscKwadrat(dywan,x + dlugoscBoku, y + dlugoscBoku, dlugoscBoku);
                }
                else {
                    dywanSierpinskiego(dywan,x + i * dlugoscBoku, y + j * dlugoscBoku, dlugoscBoku);
                }
            }
        }
    }

    public static boolean czyPrzezyje(boolean[][] dywan, int x, int y, int h) {
        int i = 0;

        while (h > 0) {
            if (dywan[x + i][y] || dywan[x - i][y] || dywan[x][y + i] || dywan[x][y - i]) {
                return true;
            }

            ++i;
            --h;
        }

        return false;
    }
    
    public static void main(String[] args) {
        int n = 4;

        int[][] dane = {
            {27, 20, 0, 3},
            {729, 16, 129, 6},
            {27, 14, 13, 1},
            {9, 3, 6, 10},
        };

        // utworzenie dywanu
        int max_r = 729;
        boolean[][] dywan = new boolean[max_r][max_r];
        dywanSierpinskiego(dywan, 0, 0, max_r);

        for (int i = 0; i < n; ++i) {
            System.out.println(czyPrzezyje(dywan, dane[i][1], dane[i][2], dane[i][3]) ? "TAK" : "NIE");
        }
    }
}

JĘZYK PYTHON

Ćwiczenie 3

RD7G0M3eTLIpW

Przykładowe rozwiązanie

Linia 1. def dywan podkreślnik sierpinskiego otwórz nawias okrągły dywan przecinek x przecinek y przecinek dlugosc podkreślnik boku zamknij nawias okrągły dwukropek. Linia 2. if dlugosc podkreślnik boku znak równości znak równości 1 dwukropek. Linia 3. dywan otwórz nawias kwadratowy x zamknij nawias kwadratowy otwórz nawias kwadratowy y zamknij nawias kwadratowy znak równości True. Linia 4. return. Linia 6. dlugosc podkreślnik boku znak równości dlugosc podkreślnik boku prawy ukośnik prawy ukośnik 3. Linia 8. for i in range otwórz nawias okrągły 3 zamknij nawias okrągły dwukropek. Linia 9. for j in range otwórz nawias okrągły 3 zamknij nawias okrągły dwukropek. Linia 10. if i wykrzyknik znak równości 1 or j wykrzyknik znak równości 1 dwukropek. Linia 11. dywan podkreślnik sierpinskiego otwórz nawias okrągły dywan przecinek x plus i asterysk dlugosc podkreślnik boku przecinek y plus j asterysk dlugosc podkreślnik boku przecinek dlugosc podkreślnik boku zamknij nawias okrągły. Linia 14. def czy podkreślnik przezyje otwórz nawias okrągły dywan przecinek x przecinek y przecinek h zamknij nawias okrągły dwukropek. Linia 15. i znak równości 0. Linia 17. while h zamknij nawias ostrokątny 0 dwukropek. Linia 18. if dywan otwórz nawias kwadratowy x plus i zamknij nawias kwadratowy otwórz nawias kwadratowy y zamknij nawias kwadratowy or dywan otwórz nawias kwadratowy x minus i zamknij nawias kwadratowy otwórz nawias kwadratowy y zamknij nawias kwadratowy or dywan otwórz nawias kwadratowy x zamknij nawias kwadratowy otwórz nawias kwadratowy y plus i zamknij nawias kwadratowy or dywan otwórz nawias kwadratowy x zamknij nawias kwadratowy otwórz nawias kwadratowy y minus i zamknij nawias kwadratowy dwukropek. Linia 19. return True. Linia 21. i znak równości i plus 1. Linia 22. h znak równości h minus 1. Linia 24. return False. Linia 27. n znak równości 4. Linia 28. dane znak równości otwórz nawias kwadratowy. Linia 29. otwórz nawias kwadratowy 27 przecinek 20 przecinek 0 przecinek 3 zamknij nawias kwadratowy przecinek. Linia 30. otwórz nawias kwadratowy 729 przecinek 16 przecinek 129 przecinek 6 zamknij nawias kwadratowy przecinek. Linia 31. otwórz nawias kwadratowy 27 przecinek 14 przecinek 13 przecinek 1 zamknij nawias kwadratowy przecinek. Linia 32. otwórz nawias kwadratowy 9 przecinek 3 przecinek 6 przecinek 10 zamknij nawias kwadratowy. Linia 33. zamknij nawias kwadratowy. Linia 35. kratka utworzenie dywanu. Linia 36. max podkreślnik r znak równości 729. Linia 37. dywan znak równości otwórz nawias kwadratowy otwórz nawias kwadratowy False zamknij nawias kwadratowy asterysk max podkreślnik r for i in range otwórz nawias okrągły max podkreślnik r zamknij nawias okrągły zamknij nawias kwadratowy. Linia 38. dywan podkreślnik sierpinskiego otwórz nawias okrągły dywan przecinek 0 przecinek 0 przecinek max podkreślnik r zamknij nawias okrągły. Linia 40. for i in range otwórz nawias okrągły n zamknij nawias okrągły dwukropek. Linia 41. print otwórz nawias okrągły cudzysłów TAK cudzysłów if czy podkreślnik przezyje otwórz nawias okrągły dywan przecinek dane otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 1 zamknij nawias kwadratowy przecinek dane otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 2 zamknij nawias kwadratowy przecinek dane otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 3 zamknij nawias kwadratowy zamknij nawias okrągły else cudzysłów NIE cudzysłów zamknij nawias okrągły.

def dywan_sierpinskiego(dywan, x, y, dlugosc_boku):
    if dlugosc_boku == 1:
        dywan[x][y] = True
        return

    dlugosc_boku = dlugosc_boku // 3

    for i in range(3):
        for j in range(3):
            if i != 1 or j != 1:
                dywan_sierpinskiego(dywan, x + i * dlugosc_boku, y + j * dlugosc_boku, dlugosc_boku)


def czy_przezyje(dywan, x, y, h):
    i = 0

    while h > 0:
        if dywan[x + i][y] or dywan[x - i][y] or dywan[x][y + i] or dywan[x][y - i]:
            return True

        i = i + 1
        h = h - 1

    return False


n = 4
dane = [
    [27, 20, 0, 3],
    [729, 16, 129, 6],
    [27, 14, 13, 1],
    [9, 3, 6, 10]
]

# utworzenie dywanu
max_r = 729
dywan = [[False] * max_r for i in range(max_r)]
dywan_sierpinskiego(dywan, 0, 0, max_r)

for i in range(n):
    print("TAK" if czy_przezyje(dywan, dane[i][1], dane[i][2], dane[i][3]) else "NIE")

Odpowiedź

Odpowiedź do zadania dla danych zawartych w pliku tekstowym:

R17FgVrGdJjhm

Przycisk do pobrania pliku TXT z wynikiem zadania.

Plik TXT o rozmiarze 48.00 B w języku polskim

Prezentacja multimedialna

Dla nauczyciela

Zadanie 3. Gra komputerowa

Odpowiedź