a084. 2. 猜字遊戲

題目描述

你的任務是要把給定的字串變成謎題

• 地圖預設是米字號（*）

• 如果新字串會超出地圖就捨棄

• 如果新字串跟其他字串重疊到，然後重疊到的部分的字母不一樣的話，也捨棄新字串。

• 輸出的表中除了頭尾的字母外，其他都變成底線（_）

輸入格式

第一行會有兩個數字 r,c,n 代表網格的大小與字串數量 接下來會有 n 行，每行有 x,y,d,w 代表在 x,y 填入(d = 0 上左往右 d =1上往下)

1 ≤ r, c ≤ 200 1 ≤ n ≤ 1000 字串長度必小於最大長寬且一定是大寫字母

輸出格式

建好之後的圖