時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
給定 m 列、n 行的英文字母方格與一份單字清單，找出每個單字的起點。
單字必須沿固定方向，由連續相鄰的格子組成，途中不能轉彎。可沿水平、垂直或對角線的八個方向尋找，且不區分英文字母大小寫。
每個單字保證至少出現一次。如果有多個起點，選擇列號最小者；列號相同時，選擇行號最小者。
輸入格式
第一行是正整數 T，表示測試資料筆數，之後有一個空白行。相鄰兩筆資料之間也有一個空白行。
每筆資料第一行為 m n，1 ≤ m, n ≤ 50。接下來 m 行，每行恰有 n 個英文字母，表示方格，字母可以是大寫或小寫。
接著一行為 k，1 ≤ k ≤ 20。再接下來 k 行，每行一個要尋找的單字。單字只含英文字母，沒有空白、連字號或其他字元。
輸出格式
依輸入順序，每個單字輸出一行 r c，兩整數之間以一個空白分隔，表示所選起點的列號與行號。
列號由上到下從 1 到 m；行號由左到右從 1 到 n。相鄰兩筆測試資料的輸出之間印一個空白行。
題目來源：2026/03/24 CPE 第 2 題，UVa 10010 — Where's Waldorf?。 原題：https://cpe.mcu.edu.tw/cpe/problems/CPE260324/CPE260324-P2.uva10010.pdf
範例測資
範例輸入 1
1 8 11 abcDEFGhigg hEbkWalDork FtyAwaldORm FtsimrLqsrc byoArBeDeyv Klcbqwikomk strEBGadhrb yUiqlxcnBjf 4 Waldorf Bambi Betty Dagbert
範例輸出 1
2 5 2 3 1 2 7 8
請先登入後再提交程式碼
討論與題解
載入討論區…