a244. TOI 2023/12 新手組：填字遊戲

題目描述

有一張 N×N 的方格紙，要依指示填入 M 個英文單字。每個指示指定起點，以及由左向右或由上向下的方向。所有字母都必須落在方格內；若多個單字占用同一格，該格的字母必須相同。請檢查全部指示能否同時成立。

輸入格式

第一行為 N，第二行為 M，1 ≤ N, M ≤ 20。 接著 M 行，每行依序給出 C、S、X、Y，以空白分隔。

• C 為 H 或 V：H 表示向右填入，V 表示向下填入。
• S 是長度不超過 20 的非空大寫英文單字。
• 起點座標為 (X, Y)，0 ≤ X, Y < N；左上角是 (0, 0)，X 向右增加，Y 向下增加。

輸出格式

全部單字都能合法填入時輸出 Yes；只要有字母衝突或越界，就輸出 No。

來源

TOI 2023 年 12 月新手組〈填字遊戲〉。本題敘述重新撰寫，測試資料為新製作。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202312/Puzzle.pdf