编写一个程序求解字谜游戏

最新推荐文章于 2023-01-14 20:38:42 发布

qq789045

最新推荐文章于 2023-01-14 20:38:42 发布

阅读量6.6k

点赞数 1

分类专栏：数据结构与算法分析——c语言描述答案

本文链接：https://blog.csdn.net/qq789045/article/details/50829492

版权

数据结构与算法分析——c语言描述答案专栏收录该内容

111 篇文章 118 订阅

订阅专栏

数据结构与算法分析——c语言描述练习1.2

暴力破解，毫无算法思想。。。。

#include<stdio.h>
#include<string>
#include<algorithm>
using namespace std;
#define MAXN 100

char dictionary[MAXN][MAXN];
char table[MAXN][MAXN];//字谜

//由上顺时针旋转一圈
int dx[8] = { 0,1,1,1,0,-1,-1,-1 };
int dy[8] = { 1,1,0,-1,-1,-1,0,1 };

int dic_num, n;

int main() {
	int i;
	scanf("%d%d", &dic_num, &n);

	for (i = 0; i < dic_num; i++) {
		scanf("%s", dictionary[i]);
	}

	for (i = 0; i < n; i++) {
		scanf("%s", table[i]);
	}

	for (int r = 0; r < n; r++) {
		for (int c = 0; c < n; c++) {
			for (int d = 0; d < 8; d++) {
				string s;
				int rr = r;
				int cc = c;
				for (int l = 1; l <= n; l++) {
					s += table[rr][cc];
					rr += dx[d];
					cc += dy[d];
					for (int i = 0; i < dic_num; i++) {
						if (strcmp(s.c_str(), dictionary[i]) == 0) {
							printf("%s\n", s.c_str());
							break;
						}
					}
				}
			}
		}
	}
}