給定一個 m x n 的字母矩陣（1 ≤ m，n ≤ 50），以及一個單詞列表，找到單詞在矩陣中的位置。 一個單詞與矩陣中的一條直線上的連續字母相匹配。不區分大小寫（即，大寫和小寫字母視為相同）。匹配可以在矩陣中的任何方向進行，包括水平、垂直或對角線方向。
輸入以一個單獨的正整數開頭，該數表示以下情況的數量，每個情況如下所述。
該行後跟一個空行，兩個連續輸入之間也有一個空行。
輸入以一對整數 m 和 n 開始，m 和 n 在一個單獨的行上以十進制表示，1 ≤ m，n ≤ 50。接下來的 m 行每行包含 n 個字母；這是要在其中查找列表中的單詞的字母矩陣。矩陣中的字母可以是大寫或小寫。在字母矩陣之後，另一個整數 k 出現在一行上（1 ≤ k ≤ 20）。接下來的 k 行輸入包含要搜索的單詞列表，每行一個單詞。這些單詞只能包含大寫和小寫字母（沒有空格、連字符或其他非字母字符）。
對於每個測試案例，輸出必須遵循以下描述。兩個連續案例的輸出將由一個空行分隔。
對於單詞列表中的每個單詞，必須輸出代表對應單詞在網格中位置的一對整數。
整數之間必須用單個空格分隔。第一個整數是網格中可以找到給定單詞的第一個字母的行（1表示網格中的最上行，m表示網格中的最下行）。第二個整數是網格中可以找到給定單詞的第一個字母的列（1表示網格中的最左列，n表示網格中的最右列）。如果一個單詞在網格中出現多次，則輸出的位置應對應於單詞的最上方出現位置（即將單詞的第一個字母放在網格的最上方的出現位置）。如果兩個或多個單詞位於最上方，則輸出應對應於這些出現位置中最左側的位置。所有單詞至少可以在網格中找到一次。
1 8 11 abcDEFGhigg hEbkWalDork FtyAwaldORm FtsimrLqsrc byoArBeDeyv Klcbqwikomk strEBGadhrb yUiqlxcnBjf 4 Waldorf Bambi Betty Dagbert
2 5 2 3 1 2 7 8
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||