- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我把棋盘读成一个char vector 的 vector B是4x4的棋盘将“排序”字典读入字符串 vector 我扫描 4x4 板,为每个单独的单元格调用 fillGoodWoods 函数。
int main(int argc, char *argv[])
{
if ( argc < 3 )
{
std::cout << "\n usage : ./boggle boardfile dictionaryfile ";
return 1;
}
// B is the 4x4 board
boggle::board B;
// this function reads the board fine
boggle::read_board(argv[1], B);
// read the 'sorted' dictionary into a vector
std::vector<std::string> dict;
boggle::read_dictionary(argv[2], dict);
int bsize = B.size();
std::map<std::string, unsigned int> goodwords;
for ( unsigned int i = 0; i < bsize; ++i )
{
for ( unsigned int j = 0 ; j < bsize ; ++j)
{
std::vector<std::vector<bool> > marked;
for (unsigned int z = 0; z < bsize; z++)
{
marked.push_back(std::vector<bool>(bsize, false));
}
std::string pathStr ;
pathStr += B[i][j];
marked[i][j] = true; // mark visited
fillGoodwords(i, j, goodwords, marked, pathStr, dict, B);
}
}
std::map<std::string, unsigned int>::iterator itr;
for ( itr = goodwords.begin(); itr != goodwords.end(); ++itr)
{
//std::cout << itr->first << "\n";
}
return 0;
}
fillGoodWords 是 DFS:它必须经过路径中尚未访问过的每个相邻单元格。对于包含 193 个单词的板,我只能提取 80 个单词
void fillGoodwords(int startrow , int startcol ,
std::map<std::string, unsigned int> &goodwords,
std::vector<std::vector<bool> > marked,
std::string currentStr,
const std::vector<std::string> &dict,
const boggle::board &B)
{
if(currentStr.find("unt") == 0) {
cout<<currentStr<<" -- ";
}
if (currentStr.length() >= 3)
{
if ( std::binary_search(dict.begin(), dict.end(), currentStr))
{
goodwords.insert(std::pair<std::string, unsigned int>(currentStr, 1));
}
}
int boardsize = B.size();
for ( int x = -1; x <= 1 ; ++x)
{
for ( int y = -1; y <= 1 ; ++y)
{
// checking if out of bounds
if ( (startrow + x) < 0 || (startcol + y) < 0 || (startrow + x) >= boardsize || (startcol + y) >= boardsize )
{
continue;
}
else if (marked[startrow + x][startcol + y] == false)
{
marked[startrow + x][startcol + y] = true; // mark visited
fillGoodwords(startrow + x , startcol + y, goodwords, marked, currentStr + B[startrow + x][startcol + y], dict, B);
}
}
}
}
最佳答案
在收回之前将一个单元格标记为已访问,这样它就不会在同一个词中使用两次。但是您必须在递归返回后清除“同级”路径的单元格:
marked[startrow + x][startcol + y] = true; // mark as visited
fillGoodwords(startrow + x , startcol + y, goodwords, marked, currentStr + B[startrow + x][startcol + y], dict, B);
marked[startrow + x][startcol + y] = false; // clear again for other paths
举例说明:
S O C K
T P X Y
A H Z E
O W N T
如果您从 S
开始向东走到O
你最终会找到SOCK
.递归返回到 S
然后你探索南方的牢房。你找不到 STOCK
或 STOP
,因为 O
仍标记为可见。
关于c++ - Boggle game Implementation 无法获取所有单词,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21371018/
我正在制作一个简单的游戏,其中敌人在屏幕上四处移动,我们需要射击他们。我想模块化我的代码,所以我想用一个函数替换游戏循环逻辑。但是一旦我这样做,就会有一个下降以 fps 为单位。在while循环中调用
我使用的是标准匹配用户界面和两台 iPad iOS6。问题是当我在第一台设备中创建新的匹配项时,第二台设备应该在我查看匹配用户界面时看到现有的匹配项,但事实并非如此。我确定我的代码是正确的。这是方法:
在 The Practical Guide to Defect Prevention ,作者提到在软件开发中提高生产力的一种创造性方法是实现“生产力游戏”,员工以类似于在 Stack Overflow
我无法让游戏中心与我的应用一起工作。 每当我尝试对用户进行身份验证时,它都会返回以下错误: "The requested operation could not be completed becaus
我是 Game Maker 的新手。我已经创建了一个基于物理的小游戏的机制,并且我使用了 YoYo Games 教程中概述的方法来创建复杂的物理对象 (http://www.yoyogames.com
我正在编写一个 GML 脚本,想知道如何使消息出现在下一行: 例如。 show_message("Hello" + *something* + "World") 输出: Hello World 最佳答
关于这个已经有几个问题,但我按照他们的步骤解决了它,但它似乎对我不起作用。这是我所做的: 1.我仔细检查了 xcode 项目中的包标识符是否与供应门户上的供应配置文件完全相同(它还表示已启用 Game
GameKit 是否允许您以编程方式邀请特定的 Game Center friend 参加比赛,即不提供 GC ViewController?以下 handleInviteFromGameCenter
我正在 Game Maker: Studio 1.4 中构建客户端/服务器应用程序,需要运行游戏的两个实例进行测试。不幸的是,IDE 的运行/调试按钮在启动第一个副本后会自行禁用。有没有办法配置 ID
游戏已启动,我收到了用户的状态,一切就绪。我正在尝试构建一个问答游戏。我正在从远程服务器获取所有信息,其中包括基于问题的图像 Assets 。我可以获取远程数据,但无法显示图像。看来 facebook
我正在努力度过让 Game Center 集成发挥作用的第一阶段。我已经走到这一步了: 我创建了一个干净的新应用,在应用委托(delegate)中添加了 GameKit header 和基本的 aut
DragonRuby Game Toolkit 中好像没有按钮的概念。如何创建按钮等 UI 组件? 最佳答案 按钮(和任何其他 UI 组件)可以解构为 primitives: 按钮有一个点击空间(通常
我正在使用 DragonRuby Game Toolkit 构建游戏。 如何检测一个对象(例如 Sprite)是否与另一个 Sprite 发生碰撞? 这是放置在屏幕上的两个 Sprite 。关于如何检
我已经在我的应用中成功实现了 Game Center 排行榜,并使用 iOS 模拟器进行了测试。将新版本提交到 iTunes Connect 后,沙盒分数会转换到真正的 Game Center 吗?我
我读到 Unity 在渲染清晰文本时出现问题,我尝试了几种不同的修复方法:在导入的字体上设置较大的字体大小,并将字符设置更改为 unicode,使文本大小变大,然后缩放它向下,将过滤模式设置为指向像素
假设角色在游戏中跳跃需要一整秒,如果 FPS 为 10fps、30fps、100fps 等,游戏开发人员如何将跳跃时间保持在 1 秒? - 如果你明白我的意思,你会如何阻止游戏的 fps 基本上影响游
我一直在询问有关我的 Libgdx 游戏 Google Play 游戏服务配置错误的问题。到目前为止,我已经解决了登录错误,但现在我被困在解锁成就上。所以我发布我的代码可能有人可以帮助我。 这是我在
我正在将我的 Android 应用程序更新到最新的 Facebook SDK (4.0.0)。当我创建 GameRequestDialog 时,它向我显示此消息:“游戏请求仅适用于游戏”,而不是向我的
我创建了 GameOver.sks 和 GameOver.swift。如何在默认的 sprite-kit 项目中连接它们,例如 GameSense.sks 和 GameSense.swift? 最佳答
当前收到一个错误,指出无法找到我的 bean 中的 bankOffer 属性。 它来 self 的 game.jsp 文件,如下所示:
我是一名优秀的程序员,十分优秀!