ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > "Informatics Stars" Online Contests - 2011-2014 > задача:


2012-02-5. 50769 - Ku eshte Waldorf?

"Informatics Stars" Online Contests - 2011-2014

Старт: 20.окт.2012 в 10:00:00
Финиш: 20.окт.2012 в 15:00:00
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (1)

Задачи турнира

• 2011-04-3. 50587 - Shnderrimi i n...
• 2011-05-1. 50767 - Censura
• 2011-05-2. 50652 - Faktorizimi ne n...
• 2011-05-3. 50653 - Pjesetimi i gjate
• 2011-11-1. 50565 - Numra binare
• 2011-11-3. 50588 - Perpunimi i nje l...
• 2012-02-2. 50577 - Numrat perfekte...
• 2012-02-4. 50594 - Transformimet
• 2012-02-5. 50769 - Ku eshte Wa...
• 2012-02-7. 50704 - Te lidhura?
• 2012-02-8. 50596 - Udhetimi juaj e...
• 2012-02-8. 50596 - Udhetimi juaj e...
• 2012-03-01. 50563 - Modul i gjate
• 2012-03-02. 50567 - Normalizimi Mi...
• 2012-03-04. 50597 - Vizatojme Dia...
• 2012-10-02. 50555 - Frekuenca e ka...
• 2012-10-04. 50598 - Shuma minimale

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Based on Canadian Informatics Olympiads.

Ku është Waldorf?

Përktheu: Kamila Hasanbega English

Është dhënë nje skemë shkronjash me permasa mxn, dhe nje liste fjalësh. Në skemen e dhënë duhet të gjendet pozicioni i fjalës. Një fjalë pershtatet me nje rralle të gjatë të pa ndërprere shkronjash në një rresht te skemes, pavarësisht nga pozicioni. Perputhja mund të behtet në një nga 8 drejtimet: horizontalisht, diagonalisht apo vertikalisht ne skemen e dhënë.

Input

Input përbëhet nga një cift  numrash të plotë, m dhe n, ku 1 ≤ m, n ≤ 50. M rreshtat e ardhshem përmbajnë n shkronja secili, kjo është skema e  shkronjave  në të cilat duhet të gjenden fjalët e listës. Shkronjat në skeme janë shkronja te vogla ose te medha.

Pas skemes së shkronjave  , një tjetër numër i plotë k  paraqitet ne  nje rresht  me vete (ku 1 ≤ k ≤ 20). K rreshtat  e ardhshëm  të input përmbajnë listën e fjalëve për të kërkuar, një fjalë  për çdo rresht. Këto fjalë përmbajnë vetem shkronja te medha apo te vogla  (nuk ka hapësira, vija (-) ose  karaktere jo-alfabetikë). Të gjitha fjalët kanë gjatësi pozitive.

Output

Për çdo fjalë në listën e fjalëve , programi juaj duhet të shfaqë një cift  numrash qe tregojne  vendndodhjen e fjalës përkatëse në skemën e dhënë. Numrat duhet të jenë të ndara nga një hapësirë ​​e vetme. Numri i parë  tregon rreshtin  ku shkronja e parë e fjalës e dhënë mund të gjenden (1 paraqet rreshtin e parë ne skemë, dhe m paraqet rreshtin e fundit). Numri i  dytë është kolona ku mund te gjendet shkronja e parë e fjalës së dhënë  (1 përfaqëson kolonën e  pare nga e majta në skemë, dhe n përfaqëson kolonën e fundit nga e djathta). Në qoftë se një fjalë mund të gjendet më shumë se një herë në skemën e dhënë, atëherë pozicioni që duhet të tregoje outputi eshte pozicioni qe do te gjendet më sipër në skemën e dhënë  (p.sh. shfaqet  shkronja e parë të fjalës e cila ndodhet më  në krye të rrjetit). Nëse dy ose më shumë fjalë janë në të njëjtin rresht , output  duhet të tregojë vendodhjen  e fjalës më në të majtë. Të gjitha fjalët mund të gjendet të paktën një herë në skemë.


Shembull input I
   2 2
   bA
   Re
   2
   Be
   aB

Shembull output I
   1 1
   1 2

Shembull input II
   8 11
   abcDEFGhigg
   hEbkWalDork
   FtyAwaldORm
   FtsimrLqsrc
   byoArBeDeyv
   Klcbqwikomk
   strEBGadhrb
   yUiqlxcnBjf
   4
   Waldorf
   Bambi
   Betty
   Dagbert

Shembull output II
   2 5
   2 3
   1 2
   7 8

Для отправки решений необходимо выполнить вход.

www.contester.ru