a107. TOI 2022/05 新手組：單字找找看

題目描述

在 R 列、C 行的英文字母表格中尋找指定單字。可由任一格出發，沿水平、垂直或斜向的八個方向之一，連續直線閱讀，不可轉彎；比對時不分大小寫。 座標以左上角為 (1,1)，第一個數字是由上到下的列，第二個是由左到右的行。若找到多組，依序比較「起點列、起點行、終點列、終點行」，取這四個數字字典序最小的一組。

輸入格式

第一行為 R、C（1 ≤ R, C ≤ 75）。 接下來 R 行，每行恰有 C 個大寫或小寫英文字母，字母間沒有空白。 最後一行為欲尋找的單字，長度不超過 74 個字元。

輸出格式

找到時，第一行輸出起點的列、行，第二行輸出終點的列、行，每行兩數以空白分隔。 找不到則輸出 NO。

來源

TOI 2022/05 新手組〈單字找找看〉，競賽日期 2022/05/30~2022/06/05。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202205/Word.pdf