P1101 单词方阵

题目描述

给一 $n \times n$ 的字母方阵,内可能蕴含多个 `yizhong` 单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 $8$ 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用 `*` 代替,以突出显示单词。

输入格式

输出格式