洛谷 JAVA实现 单词方阵

洛谷 JAVA实现 单词方阵

题目描述## 枚举

给一n×nn \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着

888 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：

输入：
8 输出：
qyizhong`` yizhong
gydthkjy gy*****
nwidghji ni*****
orbzsfgz oz***
hhgrhwth hh***
zzzzzozo zo**
iwdfrgng i*****n
yyyygggg y****g

输入格式

第一行输入一个数nnn。(7≤n≤1007 \le n \le 1007≤n≤100)。

第二行开始输入n×nn \times nn×n的字母矩阵。
输出格式

突出显示单词的n×nn \times nn×n矩阵。
输入输出样例
输入 #1

7
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa

输出 #1

---

---

---

---

---

---

---

输入 #2

8
qyizhong
gydthkjy
nwidghji
orbzsfgz
hhgrhwth
zzzzzozo
iwdfrgng
yyyygggg

输出 #2

yizhong
gy*****
ni*****
oz***
hh***
zo**
i*****n
y****g

思路：原本有点想用dfs去解这道题的，创建一个boolean数组用于flag，再枚举一下他的八个方向,然后不停的搜，每走一步检查一下，后面仔细想了想直接循环就能解决，首先定义两个二维数组，三个一维，vis用于flag，map用于接收数据，word用于匹配，dx,dy用于存储八个方向，然后就可以开始啦，其实这题很简单，从左上角出发，依次访问一下每个点如果该点是‘y’我们就可以枚举一下他的八个方向，循环匹配一下，如果满足则将某个方向的vis[xx][yy]赋值1；然后打印一下if(vis[x][y]==1)打印一下map[x][y],else打印"*";然后就没有然后了，AC。

import java.util.Scanner;
public class Main
{
	static int n,m,vis[][];
	char map[][],word[] = "yizhong";
	static int []dx={0,1,0,-1,-1,-1,1,1};
	static int []dy={1,0,-1,0,-1,1,-1,1};
	public static void main(String []args)
	{
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();
		map = new char[n][n];
		vis = new char[n][n];
		for(int x=0; x<n; x++)
		{
			map[x] = s.next().toCharArray();
		}
		for(int x=0; x<n; x++){
			for(int y=0; y<n; y++)
			{
				if(map[x][y]=='y')
				f(x,y);
			}
		}
	}
	for(int x=0; x<n; x++)
		{
			for(int y =0; y<n; y++)
			{
				if(vis[x][y]==1)
				{
					System.out.print(map[x][y]);
				}
				else
				{
					System.out.print("*");
				}
			}
			System.out.println();
		}
	public static void f(int x,int y)
	{
		for(int a=0; a<8; a++)
		{
			int xx = x+dx[a];
			int yy = y+dy[a];
			boolean flag = false;
			for(int i=1; i<=6; a++)
			{
				if(xx<0||xx>=n||yy<0||yy>=n||word[i]!=map[xx][yy])
				{
					flag = true;
					break;
				}
			}
			if(!flag)
			{
				xx = x;
				yy = y;
				for(int j=0;j<=6; j++)
				{
					vis[xx][yy] = 1;
					xx+=dx[a];
					yy+=dy[a];
				}
			}
		}
	}
}