消消乐(C语言版)
来源:互联网 发布:淘宝满减怎么免费设置 编辑:程序博客网 时间:2024/05/16 02:10
消消乐,游戏规则很简单,点击的位置颜色相连的区域抵消。
实现思路:从点击位置开始深搜(递归),记录搜索的坐标并抵消。
贴上关键代码:
map数组保存每个点的颜色,state保存是否搜索过
//判断当前点是否满足条件,并且未搜索过 int isValid(int x, int y){ if (x < 0 || x >= row || y < 0 || y >= col || state[x][y]) return 0; return 1;}//递归深搜 void find_dfs(int x, int y,int color){ if (!isValid(x, y)) return; if (map[x][y] != color) return; state[x][y] = true; count++; find_dfs(x+1,y,color); find_dfs(x-1,y,color); find_dfs(x,y+1,color); find_dfs(x,y-1,color);}
阅读全文
0 0
- 消消乐(C语言版)
- 消消乐
- 消消乐
- 俄罗斯方块(C语言版)
- 数据结构(C语言版)
- 数据结构(C语言版)
- Makefile(c语言版)
- 俄罗斯方块(C语言版)
- 万年历(C语言版)
- 队列(C语言版)
- 单链表(c语言版)
- 数据结构(C语言版)
- 消消乐游戏算法实现(三消乐)
- hdu2258Continuous Same Game (1) (消消乐)
- 快速排序(c语言版)
- 皇后问题(c语言版)
- 专业情书(C语言版)
- 二叉树(C语言版)
- makefile的if语法
- 常用几种窗口状态+常用函数
- C++ 自定义迭代器(实现++递增两格)
- java中验证码程序的实现
- 关于cookie的跨域问题与XSS的原理与防护
- 消消乐(C语言版)
- java杨辉三角的实现
- Makefile中的常用函数
- 【Jetson Tx2 视觉slam开发】入门配置二
- 润乾V5集群缓存同步功能介绍
- 使用java的java 命令,直接调用执行class文件
- Sublime Text license 破解
- 收集一些较好的CSS效果
- CS:GO升级 Linux不再是“法外之地”