【发布时间】:2013-01-20 18:24:06
【问题描述】:
我有一个 Java 学校项目,我也被分配了。现在我遇到了项目的一部分问题,我无法弄清楚。 应用程序必须从二维字符数组(char[][] 板)生成所有可能的单词组合(可以通过字典验证)。该板是动态的,因为用户可以选择比例:4x4、5x5、4x5、5x4、4x6,...所以我猜这里嵌套循环不合适,如果我错了,请纠正我。单词必须水平、垂直和对角生成。 4x4 棋盘示例:
|你|一个 |你| s |
| n | n |我 |我 |
|一个 | ○ |电子| b |
|电子|你|电子| z |
Code was completely wrong.
另一个想法可能是暴力破解板上所有可能的路径,然后尝试那些保存的路径来验证它是否是一个单词。
提前致谢!
【问题讨论】:
-
“在板上生成单词”是什么意思?您的输入是什么,期望的输出是什么?
-
应用程序在随机基数(随机字符)上生成一个棋盘,然后必须在棋盘上的多个方向(水平、垂直和对角)找到所有可能的单词,并且不能访问一个字符两次。
-
“多方向”是什么意思?一个单词可以使用多个方向,即单词必须是直线还是可以弯曲?
-
所有可能的方向,一旦光标(比方说)从那里选择一个字符,它就可以跳转到它的所有邻居等等......它可以去的实际方向保存在HashMap
neighbouringCoords;
标签: java arrays char combinations