您的位置:首页 > 其它

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

2016-03-08 18:30 204 查看
数据结构与算法分析——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;
}
}
}
}
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: