单词方阵
给一n×n的字母方阵,内可能蕴含多个“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
问题分析:
不用递归dfs是因为目标的长度是定的,所以知道走多少步可以到达终点,要是不知道多少步到达终点的话,就需要用递归
首先肯定是需要录入n个字符串的,然后将字符串转换成char的二维数组,这个有点难搞,需要注意charAt函数是以0坐标开始的,然后记得是j-1;观察打印格式,肯定是要判断条件得,所以if-else,判断条件就是,能组成yizhong字符串的话就会被标记成1 那么初始化为0的vis肯定输出是*的,那么如何寻找呢?这是给定次数