A2591. 单词方阵
编程题
普及-
知识点
题目描述
给一 $n \times n$ 的字母方阵，内可能蕴含多个
yizhong 单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 $8$ 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。输出时，将不是单词的字母用 * 代替，以突出显示单词。输入格式
第一行输入一个数 $n$。$(7 \le n \le 100)$。
第二行开始输入 $n \times n$ 的字母矩阵。
第二行开始输入 $n \times n$ 的字母矩阵。
输出格式
突出显示单词的 $n \times n$ 矩阵。
输入输出样例
输入 #1
7 aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa
输出 #1
******* ******* ******* ******* ******* ******* *******
输入 #2
8 qyizhong gydthkjy nwidghji orbzsfgz hhgrhwth zzzzzozo iwdfrgng yyyygggg
输出 #2
*yizhong gy****** n*i***** o**z**** h***h*** z****o** i*****n* y******g
说明/提示
突出显示单词的 $n \times n$ 矩阵。