早教吧 育儿知识 作业答案 考试题库 百科 知识分享

C语言“找词”游戏求救“找词”游戏是在美国流行的一种游戏,它要求游戏者从一张填满字母的正方形表中,找出包含在一个给定集合中的所有词。这些词可以竖着读(向上或向下)、横

题目详情
C语言 “找词”游戏 求救
“找词”游戏是在美国流行的一种游戏,它要求游戏者从一张填满字母的正方形表中,找出包含在一个给定集合中的所有词。这些词可以竖着读(向上或向下)、横着读(从左或从右),或者沿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},
{DNAUUEEEMAENWA},
{WNAIPLUTONAODH},
{AGHPLIZOOERUSU},
{RDEIHCTMNWTNSH},
{FHYHOPBEOQHIUE},
{RACOEAARRTEOAE},
{USATURNCPLANET},
{RTAEHFTUEULEEE},
{IEUCUFAROVCEIO},
{ARFAIRAYAOEIRH},
{TOAINIABEARNAE},
{OIATEOENAAEHUA},
{EDIDDOEDUTSETS},
{ESZEEHOPHSLUMS}}
▼优质解答
答案和解析
办法改变改变
看了 C语言“找词”游戏求救“找词...的网友还看了以下:

一道数学题包装厂有工人42人,每个工人平均每小时可以生产圆形铁片120张,或长方形铁片80张,将两  2020-04-09 …

制桶厂有工人28人,每个工人平均每小时可以生产圆形铁片12个,或长方形铁片8个,将两张圆形铁片与一  2020-04-09 …

某工厂有工人42人,每个工人平均每小时可以生产圆形铁片120片或长方形铁片80片.将2张圆形贴片与  2020-05-16 …

将两张宽度相等的矩形叠放在一起得到如图所示的四边形ABCD.(1)求证:四边形ABCD是菱形.)如  2020-05-16 …

包装厂有工人42人,每个工人平均每小时可以生产圆形铁片120片,或长方形铁片80片,将两张圆形铁片  2020-07-16 …

一副扑克牌54张,甲乙两人轮流去取.每次可取一张或连在一起的两张,不能不取,谁取到最后一张就算输.  2020-07-21 …

四年级数学一副扑克牌有54张,甲乙两人轮流去取.规定:每次可取1张或连在一起的2张,不能不取,谁取  2020-07-21 …

一副扑克牌有54张,甲、乙两人轮流去取.规定:每次可取1张或连在一起的两张,不能不取,谁取到最后一  2020-07-21 …

古代的名言、古文的诗词等提到的带“张”或“章”的词、句.(有追分)古代的名言、古文的诗词等提到的带“  2020-11-26 …

在公园的一角,有一块网球场,有时那儿进行着(形容使人感到紧张或激动)多的网球赛.把括号内的句子概在公  2020-12-17 …