‹ 上一题下一题 ›

07183. 单词方阵未做

1000 ms 256 MB 测试点 12 搜索好题精选外站题网格八方向搜词

文件读写输入07183.in输出07183.out

外站题 · 本站已按题目要求生成完整数据包，可直接提交评测；也可去洛谷原题提交对比：去洛谷原题提交 ↗

题目描述

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

输入格式

第一行输入一个数 $n$ 。 $(7 \leq n \leq 100)$ 。

第二行开始输入 $n \times n$ 的字母矩阵。

输出格式

突出显示单词的 $n \times n$ 矩阵。

样例

输入

7
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa

来源：洛谷 P1101（单词方阵）。本页为题面搬运；本站数据为按题目要求自造的完整数据包，也推荐去原网站提交对比。

去原网站提交 ↗

输入

输出

答案