串串字连环
来源:互联网 发布:sql server 2014 2012 编辑:程序博客网 时间:2024/04/29 02:53
利用5*5大小的英文字母格子进行的游戏。规则是:连接上下左右、对角线方向上相邻的字母,组成一个单词。
实现代码如下:
/*
*Boggle.cpp
*
* Created on: 2015年9月22日
* Author: sl
*/
#include<iostream>
using namespace std;
const int dx[8] = {-1,-1,-1,1,1,1,0,0};
const int dy[8] = {-1,0,1,-1,0,1,-1,1};
char board[5][5] = {
{'N','N','N','N','A'},
{'N','E','E','E','N'},
{'N','E','Y','E','N'},
{'N','E','E','E','N'},
{'N','N','N','N','N'}
};
bool inRange(int y, int x){
if(x<0|| y<0 || x>=5 ||y>=5)
returnfalse;
elsereturn true;
}
//下面函数返回从字母格子(y,x)起始的单词是否存在
bool hasWord(int y, int x, conststring& word){
if(!inRange(y,x))return false;
if(board[y][x]!=word[0])return false;
if(word.size()==1)return true;
for(intdirection = 0;direction<8;direction++){
intnextY = y+dy[direction], nextX = x+dx[direction];
if(hasWord(nextY,nextX,word.substr(1)))
returntrue;
}
returnfalse;
}
int main()
{
cout<<hasWord(2,2,"YEA");
}
- 串串字连环
- 12000字揭秘阿里连环炮面试
- 12000字揭秘阿里连环炮面试
- 12000字揭秘阿里连环炮面试
- 连环记
- 连环套
- 九连环
- 手机短信串串烧
- 武侠小说串串烧
- 可爱的串串
- 【整理】字符串串串
- Flash基础概念串串烧
- Flash基础概念串串烧
- Distinct Subsequences----匹配个串串
- 汇编字符串串操作指令
- 九连环问题解决
- [案件追踪]连环陷阱
- 制作IMC连环画册
- 获取系统进程快照 c语言实现
- boost 串口通信 udp rather than Tcp
- struts2开发-validate-表单验证案例1
- [研讨] Shape、Sprite 和 MovieClip 对象的 graphics 属性(graphics类)的简单用法
- C/C++输入输出流总结
- 串串字连环
- CAN总线开发实例
- 深入理解PHP原理之Opcodes
- jqMobi指南系列教程是《 jqMobi Javascript Frameworks Cheat Sheet》 的中文版
- java的构造函数
- 树莓派调整sd卡分区大小
- JavaScript中关键字(this)
- Java/Android引用类型及其使用分析
- javamail实现发送邮件并简单实现观察者模式