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

题目

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

思路

借鉴前辈的思路

第一种：对单词表中的每个单词，我们检查每一个有序三元组（行，列，方向），验证是否有单词存在。但坏处是这将导致大量嵌套的for循环。

第二种：对于每一个尚未进行到字谜最后的有序四元组（行，列，方向，字符数）我们可以测试所指的单词是否在单词表中。这也导致使用大量嵌套的for循环。如果在任意单词中的最大字符数已知的情况下，那么该算法有可能节省一些时间。

实现

代码：

#include <stdlib.h>
#include <stdio.h>
#include <string.h>char puzzle[4][4] = {{'t','h','i','s'},{'w','a','t','s'},{'o','a','h','g'},{'f','g','g','t'}
};char *dict[4] = {"this","two","fat","that"};int wordExist(int x, int y, int dir, int strlen, char *word, int (*position)[2]);int main(void)
{char word[5];int position[4][2];int x, y, dir, strlen;for(x=0;x<4;x++){for(y=0;y<4;y++){for(dir=0;dir<8;dir++){for(strlen=2;strlen<5;strlen++){// 坐标 x y// 方向 dir// 单词长度从2开始if(wordExist(x, y, dir, strlen, word, position) == 1){printf("word: %s\n",word);break;}}}}}return 0;
}int wordExist(int x, int y, int dir, int strlen, char *word, int position[][2])
{char sword[5];int i = 0, j;while(i < strlen){position[i][0] = x;position[i][1] = y;sword[i++] = puzzle[x][y];sword[i] = '\0';for(j=0;j<4;j++){if(strcmp(sword,dict[j]) == 0){strcpy(word,dict[j]);return 1;}}switch (dir){case 0:        //从左到右y++;break;case 1:        //从右到左y--;break;case 2:        //从上到下x++;break;case 3:        //从下到上x--;break;case 4:        //从左上到右下x++;y++;break;case 5:        //从右下到左上x--;y--;break;case 6:        //从左下到右上x--;y++;break;case 7:        //从右上到左下x++;y--;break;default:puts("Direction error.");return 0;}if(x < 0 || y < 0)return 0;}return 0;
}

结果：

原文地址：http://www.cnblogs.com/mingc/p/5861745.html

对其代码有做过一些优化，降低循环次数。

编写一个程序求解字谜游戏问题相关推荐

Java黑皮书课后题第8章：*8.23（游戏：找到翻转的单元格）假定给定一个填满0和1的6*6矩阵，所有的行和列都有偶数个1。让用户翻转一个单元，编写一个程序找到哪个单元格被翻转了
*8.23(游戏:找到翻转的单元格)假定给定一个填满0和1的6*6矩阵,所有的行和列都有偶数个1.让用户翻转一个单元,编写一个程序找到哪个单元格被翻转了题目题目描述与运行示例破题代码题目题 ...
Java黑皮书课后题第7章：*7.29（游戏：挑选四张牌）编写一个程序，从一副52张牌中选出4张，然后计算它们的和。Ace King Quee Jack分别表示1、13、12和11，显示得到和24的次
*7.29(游戏:挑选四张牌)编写一个程序,从一副52张牌中选出4张,然后计算它们的和.Ace King Quee Jack分别表示1.13.12和11,显示得到和为24的选牌次数题目题目描述破 ...
几乎所有的RPG游戏（一种源自《龙与地下城》的游戏类型）在进入游戏时都会让用户自己来创建自己喜欢的角色。本次上机要求编写一个简化的创建游戏角色的程序。
一:题目分析 1.功能描述几乎所有的RPG游戏(一种源自<龙与地下城>的游戏类型)在进入游戏时都会让用户自己来创建自己喜欢的角色.本次上机要求编写一个简化的创建游戏角色的程序. 2.游戏 ...
编写一个能求解各种柱体表面积和体积的程序
编写一个能求解各种柱体表面积和体积的程序.这个程序由如下几个类和接口构成,他们的UML图如下所示: //MainClass.java package 实验2_1; import java.util.S ...
RPG角色生成器 1.功能描述几乎所有的RPG游戏（一种源自《龙与地下城》的游戏类型）在进入游戏时都会让用户自己来创建自己喜欢的角色。要求编写一个简化的创建游戏角色的程序。 2.游戏角色应
RPG角色生成器 1.功能描述几乎所有的RPG游戏(一种源自<龙与地下城>的游戏类型)在进入游戏时都会让用户自己来创建自己喜欢的角色.本次上机要求编写一个简化的创建游戏角色的程序. 2. ...
颠倒整数的C语言程序,帮忙解决c语言题目1．编写一个程序，用户输入一个小于5位的正整数，把它的各位数字前后颠倒一下，并输出颠倒后的结果。2．编...
共回答了15个问题采纳率:93.3% 1．编写一个程序,用户输入一个小于5位的正整数,把它的各位数字前后颠倒一下,并输出颠倒后的结果. #include void main() { int num,t ...
unity编写一个简单的小游戏
unity编写一个简单的小游戏简易fly bird的制作关于flybird 场景的搭建和素材的导入使用素材搭建game和scene 制作柱体 bird的script column的sprite ...
编写一个程序，实现将c语言源程序中的注释全部删除
<程序设计基础-c语言>杨莉刘鸿翔 ISBN-978-7-03-032903-5 p257 习题8 6.编写一个程序,实现将c语言源程序中的注释全部删除 #include<stdl ...
python输入一个正整数n求下列算式的值_C语言编写程序：输入一个正整数x和一个正整数n,求下列算式的值。,C语言编写一个程序,输入一个正整数,求出它是几位数。...
导航:网站首页 > C语言编写程序:输入一个正整数x和一个正整数n,求下列算式的值.,C语言编写一个程序,输入一个正整数,求出它是几位数. C语言编写程序:输入一个正整数x和一个正整数n,求下 ...
java 输入方程,用java 编写一程序,求解一元二次方程：aX2+bX+c=0.参数a、b及c从命令行做参数输入 java...
题目: 用java 编写一程序,求解一元二次方程:aX2+bX+c=0.参数a.b及c从命令行做参数输入 java 答案参考: 以下程序在jdk5.0测试通过 import java.util.Sca ...

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

编写一个程序求解字谜游戏问题相关推荐

最新文章

热门文章