![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_搜索
zhangk64
上帝恩赐,命运天定。 希望之光,普照我身。 坚毅如钢,勇往直前。 而今伊始,命途自闯。
展开
-
DFS(POJ2386)精简版
题意:统计水洼的数量,‘W’表示有水的地方,当八个方向任何一个方向有水就表示同一个水洼。思路:DFS,贴一个深搜作为模板。#include#include#define mx 110int t_map[mx][mx];int n,m;void dfs(int x,int y){ int xx,yy; t_map[x][y]=0; for(int dx原创 2015-12-05 15:18:23 · 449 阅读 · 0 评论 -
消消乐(C语言版)
消消乐,游戏规则很简单,点击的位置颜色相连的区域抵消。实现思路:从点击位置开始深搜(递归),记录搜索的坐标并抵消。贴上关键代码:map数组保存每个点的颜色,state保存是否搜索过//判断当前点是否满足条件,并且未搜索过 int isValid(int x, int y){ if (x = row || y = col || state[x][y])原创 2017-06-26 21:57:51 · 10412 阅读 · 1 评论