洛谷P1101单词矩阵

本文主要是介绍洛谷P1101单词矩阵，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

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

输入格式
第一行输入一个数n。(7≤n≤100)。

第二行开始输入n×n的字母矩阵。

输出格式
突出显示单词的n×n矩阵。

输入输出样例

输入 #1

7
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa

输出 #1

在这里插入图片描述

输入 #2

8
qyizhong
gydthkjy
nwidghji
orbzsfgz
hhgrhwth
zzzzzozo
iwdfrgng
yyyygggg

输出 #2

在这里插入图片描述

思路：遍历每一个点，对于每一个点遍历8个方向（上,下,左,右 , 左上 ,左下 ,右下 ,右下）,如果每个方向连续的7个单词刚好构成‘yizhong’则把这几个字符显示出来

import java.util.Scanner;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner in = new Scanner(System.in);int n = in.nextInt();char[][]c = new char[n][n];int[][]hide = new int[n][n];//1表示可见，0表示不可见，初始化成不可见String str = in.nextLine();for(int i = 0; i < n; i++) {String s = in.nextLine();for(int j = 0; j < s.length(); j++) {c[i][j] = s.charAt(j);}}for(int i = 0; i < n; i++) {for(int j = 0; j < n; j++) {if(c[i][j] == 'y') {//当前位置为yString s = "y";//上， 下，  左，   右   左上   左下   右下  右下int[][]next = {{-1,0},{1,0},{0,-1},{0,1},{-1,-1},{-1,1},{1,-1},{1,1}};for(int k = 0; k < 8; k++) {//8个方向逐一判断s = "y";						for(int m = 0; m < 6; m++) {int dx = i + (m + 1) * next[k][0];//走了m步之后的x坐标int dy = j + (m + 1) * next[k][1];//走了m步之后的y坐标if(dx < 0 || dx >= n || dy < 0 || dy >= n) {break;}s = s + c[dx][dy];}if(s.length() != 7 || "yizhong".equals(s.trim()) != true) {continue;}else {//符合要求hide[i][j] = 1;for(int m = 0; m < 6; m++) {int dx = i + (m + 1) * next[k][0];int dy = j + (m + 1) * next[k][1];hide[dx][dy] = 1; }}}}}}for(int i = 0; i < n; i++) {for(int j = 0; j < n; j++) {if(hide[i][j] == 1)System.out.print(c[i][j]);elseSystem.out.print('*');}System.out.println();}	}
}