编写一个程序求解字谜游戏
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; } } } } } } }
相关文章推荐
- 堆和栈的区别
- Three steps to use jQuery UI in ASP.NET MVC 5
- HDU1517 A Multiplication Game
- FatMouse's Speed(HDU LIS)
- ios webview自适应高度及关闭回弹效果
- mysql命令行连接数据库
- CodeForces 632B- Alice, Bob, Two Teams
- 关于就业
- netstat用法
- 数组求和
- 电商总结(四)基于共享存储的图片服务器架构
- 第二讲 数据库系统结构抽象
- 一个私人定制新闻客户端(MVVM )(源码)
- 一无所有如何创业?以色列人做给你看
- ASP.NET MVC 入门8、ModelState与数据验证
- android studio 技巧
- Android 多线程通信 Handler
- const 详解
- 【FFMPEG】FFMPEG程序捕获Mac设备流媒体
- 灵光一闪-软件应用