P1101 单词方1

P1101 单词方阵 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P1101

        做这道题目的思路总结如下：

1. 输入一个你 n * n 的字符矩阵；

2. i :1 ~n   j: 1~n;

3.创建一个二维整型数组，用来记录各个位置的字符数组是否被访问了；

4. 对于8个方向逐步匹配，匹配是否是字符串  ”yizhong“;

5. 如果能够完全匹配上，那就再整形二维数组上标记被访问过；

        int dx[8] = { 0, 1, 1, 1, 0, -1, -1, -1 };
        int dy[8] = { -1, -1, 0, 1, 1, 1, 0, -1 };

6. 遍历完成后，根据对应的标记进行输出；

以下是代码展示：

#include <iostream>
#include <algorithm>
#include <string.h>

using namespace std;
int dx[8] = { 0, 1, 1, 1, 0, -1, -1, -1 };
int dy[8] = { -1, -1, 0, 1, 1, 1, 0, -1 };
const int N = 120;
char ch[N][N];
int marks[N][N];
string yz = "yizhong";
int n;

void search(int x, int y)
{
	for (int i = 0; i < 8; i++)//八个方向上一次进行遍历
	{
		int tx, ty, mark = 1;
		for (int j = 0; j < yz.size(); j++)// 再每个方向上遍历7次
		{
			int tx = x + j * dx[i];// 真的很奇妙，就一个简单的操作就能把连着的7个字符全部检查一边
			int ty = y + j * dy[i];
			if (ch[tx][ty] != yz[j] || marks[tx][ty] == 1)
			{
				mark = 0;
				break;
			}
		}

		if (mark == 0)continue;
		for (int j = 0; j < yz.size(); j++)
		{
			marks[x + j * dx[i]][y + j * dy[i]] = 1;
		}
	}
}

int main()
{
	cin >> n;

	for (int i = 1; i <= n; i++)//输入操作
	{
		for (int j = 1; j <= n; j++)
		{
			cin >> ch[i][j];
		}
	}

	for (int i = 1; i <= n; i++)// 对于每个位置上进行搜索
	{
		for (int j = 1; j <= n; j++)
		{
			search(i, j);
		}
	}

	for (int i = 1; i <= n; i++)// 按照访问的情况进行一次输出
	{
		for (int j = 1; j <= n; j++)
		{
			if (marks[i][j]) cout << ch[i][j];
			else cout << "*";
		}
		cout << endl;
	}
}

         这是一道考察字符串与搜索的题目，就只是一种简单的考察，没有涉及到算法，但是对于现在的我来说还是有一定的难度的，感觉思维不是不灵活！奥里给