Лимит времени 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
Для отправки решений необходимо выполнить вход.
|