[問題] UVA10010

看板C_and_CPP作者 (奇奇)時間13年前 (2011/04/30 00:06), 編輯推噓3(302)
留言5則, 4人參與, 最新討論串1/1
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
用個方向陣列做吧XD
04/30 05:37, 2F

04/30 14:11, , 3F
x2,y2 要檢查有沒有 < 0 或 >= m,n
04/30 14:11, 3F

04/30 15:11, , 4F
XD 其實可以不用,用多一點空間即可:)
04/30 15:11, 4F

04/30 22:01, , 5F
你需要一個stack...
04/30 22:01, 5F
文章代碼(AID): #1Dkk85BQ (C_and_CPP)