洛谷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 stub
		Scanner 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') {//当前位置为y
					String 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]);
				else
					System.out.print('*');
			}
			System.out.println();
		}	
	}
}