找字谜游戏，输入是由一些字母和单词的二维数组组成的，目的是找出字谜中的单词，这些单词可能是水平、垂直或沿对角线以任何方向放置。
如：
  t  h  i  s
  w  a  t  s
  o  a  h  g
  f  g  d  t
是由单词 this 、two、fat 和 that组成的。
-----------------------------------------------------------------------------------------------------
-------------------------------------------------------------------
--------------------------------------
本人的算法：

查找各个单词时遍历整个数组寻找与之匹配的
在则输出，无则提示

此算法在单词数扩展以后运算十分繁重，各位有什么的好的算法请畅所欲言

热烈欢迎
！！！

考虑时间关系，本人源码明日帖出来，参与有奖

#include <stdio.h>
void get (char *p, char *q, int len)/* 还有其他方面没考虑，如反向 */
{
    int i,  k = 0, count = 0;
    for (i = 0; *(p + i) != '\0'; ++ i)
       if(*(p + i) == *(q + k))
           ++ count, ++ k;
    if (count == len)
        puts ("IN");
    else
        puts ("NO");
    }
main ()
{
    char *p, *q; /* 此处未定义地址，可能引起系统崩溃，可改为数组或定义地址 */
    scanf ("%s",p);
    puts ("Input word:\n");
    scanf("%s",q);
    get (p, q, strlen (q));
    getch ();
    return 0;
    }

很伤心。。。

LS：
我上那些代码没写完
还要考虑反向出现

还有什么方法吗？

我说的是5L

4L你的代码中数组没有赋值也没有赋值语句哦

用什么输出?

[ 本帖最后由 longlong89 于 2009-11-12 19:18 编辑 ]

加入你的行列

暂不发言
下线看