Treść zadania

sonia16

Wykreślanka - rodzaj zabawy słownej, polegającej na odnajdywaniu i wykreślaniu ukrytych w diagramach słów, które najczęściej podano obok bloku z literami. Wyrazy można odczytywać w kolumnach, wierszach i po skosach, a także wspak. Wykreślanki początkowo kierowano do najmłodszych szaradzistów, umieszczając pojedyncze zagadki w magazynach z krzyżówkami. Obecnie ten rodzaj zabawy doczekał się wydań poświęconych tylko tej formie rozrywki, a jej odbiorcami stali się także dorośli.

Od dziś wykreślanki będą miały jeszcze jedną formę - elektroniczną, a do grona odbiorców dołączą studenci informatyki. Nasza wersja różni się jednak nieco od oryginału. Wykreślance wyrazy mogą się "zawijać" np. część wyrazu może znajdować się na końcu wiersza/kolumny, a reszta na początku (i odwrotnie przy wyrazach czytanych wspak). Możemy traktować to tak jakby macierz z literami naciągnięta była na walec poziomy dla kolumn i pionowy dla wierszy. Dodatkowo w naszej zabawie nie można wykreślać wyrazów po ukosie.

Wejście
W pierwszej linii wejścia znajduje się dokładnie jedna liczba całkowita Z (1 ≤ Z ≤ 10) określająca liczbę zestawów danych.

Każdy zestaw danych w pierwszej linii zawiera liczbę r (1 ≤ r ≤ 1000) określającą rozmiar tablicy z literami (r × r). W następnych r liniach znajduje się opis tablicy. W kolejnym wierszu znajduje się liczba p (1 ≤ p ≤ 100) – ilość wyrazów, których będziemy poszukiwać. W kolejnych p liniach znajdują się poszukiwane wyrazy. Długość wyrazu nie przekracza 2000 znaków. Każda komórka wczytanej tabeli może zostać wykorzystana tylko raz w danym wyrazie.

Wyjście
Na wyjściu należy w oddzielnej linii dla każdego wyrazu wypisać słowo TAK jeżeli znajduje się on w tablicy lub słowo NIE w przeciwnym wypadku.

Przykład
Wejście:

1
3
ABC
QAZ
WSX
5
ABC
XBAZ
XCZ
ZAQ
WSA

Wyjście:

TAK
NIE
TAK
TAK
NIE

PODAJ DWA PRZYKLADY DAM NAJ

Zadanie jest zamknięte. Autor zadania wybrał już najlepsze rozwiązanie lub straciło ono ważność.

Rozwiązania

  • antekL1

    Przykład 1.
    Wejście (z tablicą 4x4 i dwoma zestawami wyrazów)
    2
    4
    ABCD
    PQAZ
    VWSX
    EFGH
    2
    ABCDABCD
    AV
    3
    FWQB
    FWQC
    ZAPQ

    Wyjście: (rozdzieliłem pustą linią przypadki, ale nie powinno tej linii być)
    NIE ; (wyrazy dłuższe niż rozmiar tablicy muszą dać nie, bo elementy się powtórzą)
    TAK

    TAK
    NIE
    NIE (P i Q zamienione miejscami)
    ==================================

    Przykład 2.
    Wejście (z tablicą 5x5 i jednym zestawem wyrazów)
    1
    5
    ABCDE
    FGHIJ
    KLMNO
    PQRST
    UVWXY
    6
    AFKP
    MWC
    RQPST
    A
    Z
    AZ
    Wyjście:
    TAK
    TAK
    NIE ( S, T zamienione)
    TAK
    NIE
    NIE
    ==================================

Podobne materiały

Przydatność 65% Rodzaje zabaw, zabawa symboliczna, symboliczna reprezentacja w rysunku a. rodzaje zabaw na poszczególnych etapach życia. Ich rola. Rola zabawy symbolicznej, istota tej zabawy. Rysunek jako symboliczna reprezentacja rzeczywistości – elementy rysunku w

Pytanie 3 : Rodzaje zabaw, zabawa symboliczna, symboliczna reprezentacja w rysunku a. rodzaje zabaw na poszczególnych etapach życia. Ich rola. Rola zabawy symbolicznej, istota tej zabawy. Rysunek jako symboliczna reprezentacja rzeczywistości – elementy rysunku w trakcie rozwoju. I ) Rodzaje zabaw na poszczególnych etapach życia. Ich rola: W okresie poniemowlęcym rozwój dzieci...

Przydatność 70% Zabawy ruchowe

Zabawy i gry orientacyjno – porządkowe Wartownik Liczba uczestników – dowolna Miejsce – równe, nie wielkie środku wyznaczone mniejsze prostokątne pole – „obóz” Przybory – chustka do zawiązania oczu Ustawienie – dzieci w luźnej gromadce na boisku(lub wyznaczonym miejscu do zabawy jedno z nich jako „wartownik” w wyznaczonym polu. Przebieg zabawy. Dzieci,...

Przydatność 70% Pedagogika zabawy

PEDAGOGIKA ZABAWY JEŚLI MYŚLISZ ROK NAPRZÓD - SADŹ RYŻ JEŚLI MYŚLISZ DZIESIĘĆ LAT NAPRZÓD - SADŹ DRZEWA LECZ JEŚLI MYŚLISZ STO LAT NAPRZÓD - UCZ LUDZI PRZYSŁOWIE CHIŃSKIE Gwałtowny rozwój nauk społecznych, jaki dokonał się w ostatnich latach, zwracający naszą uwagę na...

Przydatność 80% Zabawy w tenisie ziemnym - konspekt

Konspekt przydatny nauczycielom wychowania fizycznego i studentom uczelni sportowych Całość w załaczniku

Przydatność 75% Rola zabawy w nauczaniu zintegrowanym

Podstawową działalnością każdego dziecka jest zabawa. To ona króluje w ich życiu, aż do rozpoczęcia nauki szkolnej. Początek nauki szkolnej otwiera nowy okres w życiu emocjonalnym i społecznym dziecka, jednak w jego życiu nadal bardzo ważna jest zabawa. Dlatego uczniowie poświęcają zabawie tyle samo czasu, co nauce. Dlaczego dzieci poświęcają zabawie tyle czasu?...

0 odpowiada - 0 ogląda - 1 rozwiązań

Dodaj zadanie

Zobacz więcej opcji