找词游戏源码

1.“找词”游戏是在美国流行的一种游戏，它要求游戏者从一张填满字母

的正方形表中，找出包含在一个给定集合中的所有词。这些词可以竖着读（向上或向下）、横着读（从左或从右），或者沿45度对角线斜着读（4个方向都可以），但这些词必须是由表格中邻接的连续的单元格组成。遇到表格的边界时可以环绕，但方向不得改变，也不能折来折去。表格中的同一单元格可以出现在不同的词中，但在任一词中，同一单元格不得出现一次以上。以下是一具体游戏事例，可以结合这个实例为该游戏设计一个蛮力算法（算法可以用文字描述，只要描述有一定的道理酌情加分）。

如果定义方向如下：向右为方向1，右下为方向2，向下为方向3，则按顺时针8个方向依次为1,2,3,4,5,6,7,8。下面是一个查找结果（low,col为单词的起始位置行列，后面的数字为方向）。

““VENUS”,”EARTH”,”MARS”,”CERES”,”ASTEROIDS”,”JUPITER”,”SATURN”,”NEPTUNE ”,”URANUS”,”PLUTO”,”DWARF”,”PLANET”,”MOON”“

{{DHOBSHNEPTUNEY},

{UEJIHUNYSTHAOR},

{DNAUUEEEMAENW A},

{WNAIPLUTONAODH},

{AGHPLIZOOERUSU},

{RDEIHCTMNWTNSH},

{FHYHOPBEOQHIUE},

{RACOEAARRTEOAE},

{USATURNCPLANET},

{RTAEHFTUEULEEE},

{IEUCUFAROVCEIO},

{ARFAIRAYAOEIRH},

{TOAINIABEARNAE},

{OIATEOENAAEHUA},

{EDIDDOEDUTSETS},

{ESZEEHOPHSLUMS}}

#include

#include

#define M 16

#define N 14

char

test[M][N+1]={"DHOBSHNEPTUNEY","UEJIHUNYSTHAOR","DNAUUEEEMAENW A","W NAIPLUTONAODH","AGHPLIZOOERUSU","RDEIHCTMNWTNSH","FHYHOPBEOQHIUE ","RACOEAARRTEOAE","USATURNCPLANET","RTAEHFTUEULEEE","IEUCUFAROVCE IO","ARFAIRAYAOEIRH","TOAINIABEARNAE","OIATEOENAAEHUA","EDIDDOEDUTS ETS","ESZEEHOPHSLUMS"};

char

word[13][10]={"VENUS","EARTH","MARS","CERES","ASTEROIDS","JUPITER","SATURN" ,"NEPTUNE","URANUS","PLUTO","DWARF","PLANET","MOON"};

int sequence[10];//保留访问点的方向

int count=0;

static int a[M][N]={0},l0,c0;// a[M][N]记录是否访问，l0,c0,起始点位置

void prt1(char *w) //打印一个方案

{

int j,n=strlen(w);

printf("No.%d ",++count);

printf("%s low%d :col:%d load:",w,l0,c0);

for (j=1;j

printf("%-3d",sequence[j]);

printf("\n");

}

int ok(int l,int c)//当前位置满足条件

{

if(l>=0 && l=0 && c

return 0;

}

void try1(int l,int c,int s,char *w)

{

//8个方向,右始为1方向，顺时针依次为1,2,3,4,5,6,7,8

int dl[8]={l,l+1,l+1,l+1,l,l-1,l-1,l-1},dc[8]={c+1,c+1,c,c-1,c-1,c-1,c,c+1};

int i;

if(w[s]==0) //找到

{

prt1(w);

return;

}

for(i=0;i<8;i++)

if(ok(dl[i],dc[i]) && test[dl[i]][dc[i]]==w[s])

{

a[dl[i]][dc[i]]=1;sequence[s]=i+1; //占用,记录方向

try1(dl[i],dc[i],s+1,w);

a[dl[i]][dc[i]]=0; //回溯，试下一位置

}

}

void find1()

{

int i,j,k;

for(k=0;k<13;k++)

for(i=0;i

for(j=0;j

if(test[i][j]==word[k][0])

{

l0=i,c0=j;

try1(i,j,1,word[k]);

}

}

int main()

{

find1();

return 0;

}

/*实现财务中将数字转换成中文大写形式

要求：输入任一数字,给出转换后结果。

测试数据为一亿亿以下的数字，单位为"零壹贰叁肆伍陆柒捌玖拾佰仟萬億圆角整分"。

例子：如输入："3515135"，输出："叁佰伍拾壹萬伍仟壹佰叁拾伍圆整"。

*/

#include

#include

int main()

{

char test[30],k,i,j,*p;

char dig[10][3]={"零","壹","贰","叁","肆","伍","陆","柒","捌","玖"};

char unit[4][3]={"仟","","拾","佰"};

scanf("%s",test);

p=test;

while(*p=='0') p++;

j=k=strlen(p);

while(p[--j]!='.' && j);

if(j) j=k-j;

i=0,k=k-j-1;

*(p+i-1)='9';

p=p+i;

for(;k>=0;i++,p++)

{

if(*p-'0'!=0 && *(p-1)-'0'!=0)

printf("%s%s",dig[*p-'0'],unit[(k+1)%4]);

if(*p-'0'!=0 && *(p-1)-'0'==0)

printf("零%s%s",dig[*p-'0'],unit[(k+1)%4]);

if(k!=0)

{

if(k%16==0)printf("億億");

else if(k%8==0)printf("億");

else if(k%4==0)printf("萬");

}

k--;

}

printf("圆");

if(j!=0)

{

p++;

if(*p!='0')

printf("%s角",dig[*p-'0']);

if(*p=='0'&&*(p+1)!='0' )printf("零");

p++;

if(*p!='0'&&*p!=0)

{

printf("%s分",dig[*p-'0']);

}

}

putchar('\n');

return 0;

}