Treść zadania
Autor: sonia16 Dodano: 10.3.2013 (13:09)
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
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ń
0 0
antekL1 11.3.2013 (10:36)
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
==================================
Dodawanie komentarzy zablokowane - Zgłoś nadużycie