本文主要是介绍洛谷1101 单词方阵，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
给一nXn的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用“*”代替，以突出显示单词。例如：
输入：
8 输出：
qyizhong *yizhong
gydthkjy gy******
nwidghji n*i*****
orbzsfgz o**z****
hhgrhwth h***h***
zzzzzozo z****o**
iwdfrgng i*****n*
yyyygggg y******g
输入输出格式
输入格式：
第一行输入一个数n。(7<=n<=100)。
第二行开始输入nXn的字母矩阵。
输出格式：
突出显示单词的nXn矩阵。
DFS递归解决，用一个二维字符数组接受输入。注意到可以有交叉，故需要把所有满足要求的字符的坐标标记，输出时除标记点外均输出*即可。对每一个符合要求的字符循环8个方向进行遍历即可，如果该方向符合要求，则将该方向的7个坐标标记。
#include<iostream>
using namespace std;
int n, wdl = 0;
int dx[8] = { -1,1,0,0,-1,1,1,-1 }, dy[8] = { 0,0,-1,1,-1,-1这篇关于洛谷1101 单词方阵的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
