b185. 猜字遊戲 - 未來斑馬線上解題系統

內容

依輸入順序將大寫英文字串放入 r × c 的網格，初始每格為星號 *。

若任一字母超出網格，捨棄整個新字串。
若與已放入的字串重疊，重疊處的字母必須完全相同，否則捨棄整個新字串，網格保持原狀。
合法時放入整個字串。所有字串處理完後，只顯示每個成功放入字串的首、尾字母，其餘已填入的字母顯示底線 _；未填入的格子維持 *。
重疊格只要是任一成功放入字串的首或尾，就顯示字母。

題意示意圖

公開範例2：依序處理DFQ、XKB、HEE、PRSY、INR，說明越界與字母衝突整串捨棄，對照完整5×5範例輸出。

輸入說明

第一行為 r、c、n，代表行數、欄數、字串數。接下來 n 行各有 x、y、d、w。x 為起始行、y 為起始欄，皆從 1 開始；d = 0 向右，d = 1 向下。

1 ≤ r, c ≤ 200。
1 ≤ n ≤ 1000。
1 ≤ x ≤ r，1 ≤ y ≤ c。
w 只含大寫英文字母，長度小於 max(r,c)。

輸出說明

輸出完成的網格，共 r 行，每行恰有 c 個字元，不加空白。

範例輸入 #1

1 15 2
1 1 0 PYTHON
1 9 0 JAVA

範例輸出 #1

P____N**J__A***

範例輸入 #2

5 5 5
3 3 1 DFQ
3 4 0 XKB
2 1 0 HEE
1 2 0 PRSY
1 1 1 INR

範例輸出 #2

*P__Y
H_E**
**D**
**_**
**Q**

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1M
公開測資點#8 (5%): 1.0s , <1M
公開測資點#9 (5%): 1.0s , <1M
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1M
公開測資點#12 (5%): 1.0s , <1M
公開測資點#13 (5%): 1.0s , <1M
公開測資點#14 (5%): 1.0s , <1M
公開測資點#15 (5%): 1.0s , <1M
公開測資點#16 (5%): 1.0s , <1M
公開測資點#17 (5%): 1.0s , <1M
公開測資點#18 (5%): 1.0s , <1M
公開測資點#19 (5%): 1.0s , <1M

提示：

標籤:

二維模擬

出處:

2026年10月APCS中級重述題 ZeroJudge t100 [管理者： greenmail1011@gmail.com

zero(管理員) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」