[問題] UVA10010
http://codepad.org/vH4U6rhq 這是我的程式碼
這是題目:
給你一個m*n的字元方塊(1 <= m,n <=50),以及一些字串,請你找出這些字串在字元方
塊中出現的位置。請參考Sample Output。
我們在字元方塊中尋找字串的方向可以有8個:往左、往右、往上、往下、往左上、往左
下、往右上、往右下。另外,請忽略字元大小寫,即 A 和 a 應被視為相同的字元。
Input
輸入的第一列有一個整數代表以下有幾組測試資料。
每組測試資料的第1列,有2個整數m,n(1 <= m,n <=50),代表接下來的文字方塊有m列
,每列有n個字元。在文字方塊之後的一列有一個整數 k,代表接下來的k列為欲搜尋的字
串。請參考Sample Input。
Output
每組測試資料中欲搜尋字串,請輸出其出現在文字方塊中的位置X Y。(第X列,第Y行)
如果在文字方塊中該字串出現在不只一個地方,請輸出在最左上方的那一組(以欲搜尋字
串的第一個字元來比較)。所有欲搜尋的字串至少出現一次。
測試資料間也請空一列。
Sample input
2
8 11
abcDEFGhigg
hEbkWalDork
FtyAwaldORm
FtsimrLqsrc
byoArBeDeyv
Klcbqwikomk
strEBGadhrb
yUiqlxcnBjf
4
Waldorf
Bambi
Betty
Dagbert
2 2
ab
Ca
3
a
ba
a
Sample Output
2 5
2 3
1 2
7 8
1 1
1 2
1 1
目前我只有2*2的格是跑出來答案是對的
但是我不知道如何改了
請大家幫幫忙!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.130.208.61
→
04/30 00:38, , 1F
04/30 00:38, 1F
推
04/30 05:37, , 2F
04/30 05:37, 2F
推
04/30 14:11, , 3F
04/30 14:11, 3F
推
04/30 15:11, , 4F
04/30 15:11, 4F
→
04/30 22:01, , 5F
04/30 22:01, 5F